1308259880928

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{101}}^1\times {\mathrm{881}}^1$

素因数の和:1049

約数の個数: 1536

約数和(自身を含む): 5484550901760

約数和(自身を除く): 4176291020832

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 66, 68, 72, 77, 78, 84, 88, 91, 96, 99, 101, 102, 104, 108, 112, 117, 119, 126, 132, 136, 143, 144, 153, 154, 156, 168, 176, 182, 187, 189, 198, 202, 204, 208, 216, 221, 224, 231, 234, 238, 252, 264, 272, 273, 286, 288, 297, 303, 306, 308, 312, 336, 351, 352, 357, 364, 374, 378, 396, 404, 408, 416, 429, 432, 442, 459, 462, 468, 476, 504, 528, 544, 546, 561, 572, 594, 606, 612, 616, 624, 663, 672, 693, 702, 707, 714, 728, 748, 756, 792, 808, 816, 819, 858, 864, 881, 884, 909, 918, 924, 936, 952, 1001, 1008, 1056, 1071, 1092, 1111, 1122, 1144, 1188, 1212, 1224, 1232, 1248, 1287, 1309, 1313, 1326, 1386, 1404, 1414, 1428, 1456, 1496, 1512, 1547, 1584, 1616, 1632, 1638, 1683, 1716, 1717, 1762, 1768, 1818, 1836, 1848, 1872, 1904, 1989, 2002, 2016, 2079, 2121, 2142, 2184, 2222, 2244, 2288, 2376, 2424, 2431, 2448, 2457, 2464, 2574, 2618, 2626, 2643, 2652, 2727, 2772, 2808, 2828, 2856, 2912, 2992, 3003, 3024, 3094, 3168, 3213, 3232, 3276, 3333, 3366, 3432, 3434, 3524, 3536, 3636, 3672, 3696, 3744, 3808, 3861, 3927, 3939, 3978, 4004, 4158, 4242, 4284, 4368, 4444, 4488, 4576, 4641, 4752, 4848, 4862, 4896, 4914, 5049, 5148, 5151, 5236, 5252, 5286, 5304, 5454, 5544, 5616, 5656, 5712, 5967, 5984, 6006, 6048, 6167, 6188, 6363, 6426, 6552, 6666, 6732, 6864, 6868, 7048, 7072, 7272, 7293, 7344, 7392, 7722, 7777, 7854, 7878, 7929, 7956, 8008, 8316, 8484, 8568, 8736, 8888, 8976, 9009, 9191, 9282, 9504, 9691, 9696, 9724, 9828, 9999, 10098, 10296, 10302, 10472, 10504, 10572, 10608, 10908, 11088, 11232, 11312, 11424, 11453, 11781, 11817, 11934, 12012, 12019, 12334, 12376, 12726, 12852, 13104, 13332, 13464, 13728, 13736, 13923, 14096, 14443, 14544, 14586, 14688, 14977, 15444, 15453, 15554, 15708, 15756, 15858, 15912, 16016, 16632, 16968, 17017, 17136, 17776, 17952, 18018, 18382, 18501, 18564, 18887, 19089, 19382, 19448, 19656, 19998, 20196, 20592, 20604, 20944, 21008, 21144, 21216, 21816, 21879, 22176, 22321, 22624, 22906, 23331, 23562, 23634, 23787, 23868, 24024, 24038, 24668, 24752, 25452, 25704, 26208, 26664, 26928, 27027, 27472, 27573, 27846, 28192, 28886, 29073, 29088, 29172, 29954, 29997, 30888, 30906, 31108, 31416, 31512, 31716, 31824, 32032, 33264, 33936, 34034, 34272, 34359, 35343, 35451, 35552, 36036, 36057, 36764, 37002, 37128, 37774, 38178, 38764, 38896, 39312, 39996, 40392, 41184, 41208, 41769, 41888, 42016, 42288, 43329, 43632, 43758, 44642, 44931, 45812, 46359, 46662, 47124, 47268, 47574, 47736, 48048, 48076, 49336, 49504, 50904, 51051, 51408, 53328, 53856, 54054, 54944, 55146, 55503, 55692, 56661, 57772, 58146, 58344, 59908, 59994, 61776, 61812, 62216, 62832, 63024, 63432, 63648, 65637, 66528, 66963, 67837, 67872, 68068, 68718, 69993, 70686, 70902, 72072, 72114, 73528, 74004, 74256, 75548, 76356, 77528, 77792, 78624, 79992, 80171, 80784, 82416, 82719, 83538, 84576, 86658, 87219, 87264, 87516, 88981, 89284, 89862, 91624, 92718, 93324, 94248, 94536, 95148, 95472, 96096, 96152, 98672, 101101, 101808, 102102, 102816, 103077, 104839, 106656, 108108, 108171, 110292, 111006, 111384, 113322, 115544, 116292, 116688, 119816, 119988, 123552, 123624, 124432, 125664, 125983, 126048, 126864, 129987, 131274, 132209, 133926, 134793, 135674, 136136, 137436, 139986, 141372, 141804, 144144, 144228, 147056, 148008, 148512, 151096, 152712, 153153, 155056, 156247, 159984, 160342, 161568, 164747, 164832, 165438, 166509, 167076, 169983, 173316, 174438, 175032, 177962, 178568, 179724, 183248, 185436, 186648, 188496, 189072, 190296, 190944, 192304, 194701, 197344, 200889, 202202, 203511, 203616, 204204, 206154, 209678, 209979, 216216, 216342, 220584, 222012, 222768, 226644, 231088, 232584, 233376, 239632, 239976, 240513, 245531, 247248, 248157, 248864, 251966, 253728, 259974, 261657, 262548, 264418, 266943, 267852, 269586, 271348, 272272, 274872, 279972, 282744, 283608, 288288, 288456, 294112, 296016, 302192, 303303, 305424, 306306, 309231, 310112, 312494, 314517, 319968, 320684, 324513, 329494, 330876, 333018, 334152, 339966, 346632, 348876, 350064, 355924, 357136, 359448, 366496, 370872, 373296, 376992, 377949, 378144, 380592, 384608, 389402, 389961, 396627, 401778, 404379, 404404, 407022, 408408, 412308, 419356, 419958, 432432, 432684, 441168, 444024, 445536, 453288, 459459, 462176, 465168, 468741, 479264, 479952, 481026, 491062, 494241, 494496, 496314, 503932, 509949, 519948, 523314, 525096, 528836, 533886, 535704, 539172, 542696, 544544, 549744, 559944, 565488, 567216, 576912, 584103, 592032, 602667, 604384, 606606, 610533, 610848, 612612, 618462, 622867, 624988, 629034, 641368, 649026, 658988, 661752, 666036, 668304, 679932, 693264, 697752, 700128, 711848, 714272, 718896, 721539, 736593, 741744, 746592, 755898, 761184, 778804, 779922, 793254, 800829, 803556, 808758, 808808, 814044, 816816, 824616, 838712, 839916, 864864, 865368, 881881, 882336, 888048, 906576, 909909, 918918, 930336, 937482, 943551, 959904, 962052, 978791, 982124, 988482, 992628, 1007864, 1019898, 1039896, 1046628, 1050192, 1057672, 1067772, 1071408, 1078344, 1085392, 1099488, 1119888, 1130976, 1133847, 1134432, 1153229, 1153824, 1156753, 1168206, 1189881, 1205334, 1213212, 1221066, 1225224, 1236924, 1245734, 1249976, 1258068, 1282736, 1298052, 1317976, 1323504, 1332072, 1336608, 1359864, 1362907, 1386528, 1395504, 1406223, 1423696, 1437792, 1443078, 1473186, 1482723, 1483488, 1511796, 1512677, 1557608, 1559844, 1586508, 1601658, 1607112, 1617516, 1617616, 1628088, 1633632, 1649232, 1677424, 1679832, 1718717, 1730736, 1752309, 1763762, 1776096, 1813152, 1819818, 1831599, 1837836, 1868601, 1874964, 1887102, 1924104, 1957582, 1964248, 1976964, 1985256, 2015728, 2039796, 2079792, 2093256, 2100384, 2115344, 2135544, 2141711, 2142816, 2156688, 2164617, 2170784, 2209779, 2239776, 2267694, 2306458, 2313506, 2336412, 2379762, 2402487, 2410668, 2426424, 2442132, 2450448, 2473848, 2491468, 2499952, 2516136, 2565472, 2596104, 2635952, 2645643, 2647008, 2664144, 2719728, 2725814, 2729727, 2791008, 2812446, 2830653, 2847392, 2886156, 2936373, 2946372, 2965446, 3023592, 3025354, 3115216, 3119688, 3173016, 3203316, 3214224, 3235032, 3235232, 3256176, 3298464, 3354848, 3359664, 3401541, 3437434, 3459687, 3461472, 3470259, 3504618, 3527524, 3569643, 3639636, 3663198, 3675672, 3737202, 3749928, 3774204, 3848208, 3915164, 3928496, 3953928, 3970512, 4031456, 4079592, 4088721, 4159584, 4186512, 4218669, 4230688, 4271088, 4283422, 4313376, 4329234, 4419558, 4448169, 4535388, 4538031, 4612916, 4627012, 4672824, 4759524, 4804974, 4821336, 4852848, 4884264, 4900896, 4947696, 4982936, 4999904, 5032272, 5156151, 5192208, 5256927, 5271904, 5291286, 5328288, 5439456, 5451628, 5459454, 5605803, 5624892, 5661306, 5772312, 5872746, 5892744, 5930892, 6047184, 6050708, 6230432, 6239376, 6346032, 6406632, 6425133, 6428448, 6470064, 6512352, 6629337, 6719328, 6803082, 6851537, 6874868, 6919374, 6940518, 7009236, 7055048, 7139286, 7279272, 7326396, 7351344, 7474404, 7499856, 7548408, 7696416, 7830328, 7856992, 7907856, 7936929, 7941024, 8097271, 8159184, 8177442, 8373024, 8437338, 8542176, 8566844, 8658468, 8809119, 8839116, 8896338, 9070776, 9076062, 9225832, 9254024, 9345648, 9519048, 9609948, 9642672, 9705696, 9768528, 9895392, 9965872, 10064544, 10312302, 10379061, 10384416, 10410777, 10513854, 10582572, 10588739, 10903256, 10918908, 11211606, 11249784, 11322612, 11544624, 11745492, 11785488, 11861784, 12094368, 12101416, 12266163, 12478752, 12692064, 12724283, 12813264, 12850266, 12940128, 13258674, 13606164, 13614093, 13703074, 13749736, 13838748, 13881036, 14018472, 14110096, 14278572, 14558544, 14652792, 14702688, 14948808, 14991977, 14999712, 15096816, 15468453, 15660656, 15815712, 15873858, 16194542, 16318368, 16354884, 16639447, 16817409, 16874676, 17133688, 17316936, 17618238, 17678232, 17792676, 18141552, 18152124, 18451664, 18508048, 18691296, 19038096, 19219896, 19275399, 19285344, 19537056, 19664801, 19931744, 20554611, 20624604, 20758122, 20821554, 21027708, 21165144, 21177478, 21806512, 21837816, 22423212, 22499568, 22645224, 23089248, 23490984, 23570976, 23723568, 23810787, 24202832, 24291813, 24532326, 25448566, 25626528, 25700532, 26427357, 26517348, 27212328, 27228186, 27406148, 27499472, 27677496, 27762072, 28036944, 28220192, 28557144, 29117088, 29305584, 29897616, 29983954, 30193632, 30936906, 31137183, 31232331, 31321312, 31747716, 31766217, 32389084, 32709768, 33278894, 33634818, 33749352, 34267376, 34633872, 35236476, 35356464, 35585352, 36283104, 36304248, 36798489, 36903328, 37016096, 38076192, 38172849, 38439792, 38550798, 39329602, 40842279, 41109222, 41249208, 41516244, 41643108, 42055416, 42330288, 42354956, 43613024, 43675632, 44846424, 44975931, 44999136, 45290448, 46405359, 46981968, 47447136, 47621574, 48405664, 48583626, 49064652, 49918341, 50897132, 51401064, 52854714, 53034696, 54424656, 54456372, 54812296, 54998944, 55354992, 55524144, 56073888, 57114288, 57826197, 58611168, 58994403, 59795232, 59967908, 61663833, 61873812, 62274366, 62464662, 63495432, 63532434, 64778168, 65419536, 66557788, 67269636, 67498704, 68534752, 69267744, 70472952, 70712928, 71170704, 72608496, 72875439, 73596978, 76345698, 76879584, 77101596, 78659204, 81684558, 82218444, 82498416, 83032488, 83286216, 84110832, 84660576, 84709912, 87351264, 89069981, 89692848, 89951862, 90580896, 92810718, 93963936, 95243148, 95298651, 97167252, 98129304, 99836682, 101794264, 102802128, 105709428, 106069392, 108849312, 108912744, 109624592, 110709984, 111048288, 114228576, 114518547, 115652394, 116476129, 117988806, 119935816, 123327666, 123747624, 124548732, 124929324, 126990864, 127064868, 129556336, 130839072, 133115576, 134539272, 134927793, 134997408, 137653607, 140945904, 142341408, 145216992, 145750878, 147193956, 149755023, 152691396, 154203192, 157318408, 163369116, 164436888, 164996832, 166064976, 166572432, 168221664, 169419824, 176983209, 178139962, 179385696, 179903724, 184991499, 185621436, 190486296, 190597302, 194334504, 196258608, 199673364, 203588528, 205604256, 211418856, 212138784, 216312811, 217825488, 218626317, 219249184, 229037094, 231304788, 232952258, 235977612, 239871632, 246655332, 247495248, 249097464, 249858648, 253981728, 254129736, 259112672, 266231152, 267209943, 269078544, 269855586, 275307214, 281891808, 285895953, 291501756, 294387912, 299510046, 305382792, 308406384, 314636816, 326738232, 328873776, 332129952, 333144864, 338839648, 343555641, 349428387, 353966418, 356279924, 359807448, 369982998, 371242872, 380972592, 381194604, 388669008, 392517216, 399346728, 404783379, 407177056, 412960821, 422837712, 432625622, 435650976, 437252634, 449265069, 458074188, 462609576, 465904516, 471955224, 479743264, 493310664, 494990496, 498194928, 499717296, 508259472, 530949627, 532462304, 534419886, 538157088, 539711172, 550614428, 571791906, 583003512, 588775824, 599020092, 610765584, 616812768, 629273632, 648938433, 653476464, 657747552, 687111282, 698856774, 707932836, 712559848, 719614896, 739965996, 742485744, 761945184, 762389208, 777338016, 798693456, 801629829, 809566758, 825921642, 845675424, 865251244, 874505268, 898530138, 916148376, 925219152, 931809032, 943910448, 986621328, 996389856, 999434592, 1016518944, 1048285161, 1061899254, 1068839772, 1079422344, 1101228856, 1143583812, 1166007024, 1177551648, 1198040184, 1221531168, 1238882463, 1297876866, 1306952928, 1374222564, 1397713548, 1415865672, 1425119696, 1439229792, 1479931992, 1484971488, 1514189677, 1524778416, 1597386912, 1603259658, 1619133516, 1651843284, 1730502488, 1749010536, 1797060276, 1832296752, 1850438304, 1863618064, 1887820896, 1946815299, 1973242656, 2096570322, 2123798508, 2137679544, 2158844688, 2202457712, 2287167624, 2332014048, 2396080368, 2404889487, 2477764926, 2595753732, 2748445128, 2795427096, 2831731344, 2850239392, 2959863984, 3028379354, 3049556832, 3144855483, 3206519316, 3238267032, 3303686568, 3461004976, 3498021072, 3594120552, 3664593504, 3716647389, 3727236128, 3893630598, 4193140644, 4247597016, 4275359088, 4317689376, 4404915424, 4542569031, 4574335248, 4792160736, 4809778974, 4955529852, 5191507464, 5496890256, 5590854192, 5663462688, 5840445897, 5919727968, 6056758708, 6289710966, 6413038632, 6476534064, 6607373136, 6922009952, 6996042144, 7188241104, 7433294778, 7787261196, 8386281288, 8495194032, 8550718176, 9085138062, 9148670496, 9619557948, 9911059704, 10383014928, 10993780512, 11181708384, 11680891794, 12113517416, 12579421932, 12826077264, 12953068128, 13214746272, 13627707093, 14376482208, 14866589556, 15574522392, 16772562576, 16990388064, 18170276124, 19239115896, 19822119408, 20766029856, 23361783588, 24227034832, 25158843864, 25652154528, 27255414186, 29733179112, 31149044784, 33545125152, 36340552248, 38478231792, 39644238816, 40883121279, 46723567176, 48454069664, 50317687728, 54510828372, 59466358224, 62298089568, 72681104496, 76956463584, 81766242558, 93447134352, 100635375456, 109021656744, 118932716448, 145362208992, 163532485116, 186894268704, 218043313488, 327064970232, 436086626976, 654129940464, 1308259880928]

約数ペア:

[(1, 1308259880928), (2, 654129940464), (3, 436086626976), (4, 327064970232), (6, 218043313488), (7, 186894268704), (8, 163532485116), (9, 145362208992), (11, 118932716448), (12, 109021656744), (13, 100635375456), (14, 93447134352), (16, 81766242558), (17, 76956463584), (18, 72681104496), (21, 62298089568), (22, 59466358224), (24, 54510828372), (26, 50317687728), (27, 48454069664), (28, 46723567176), (32, 40883121279), (33, 39644238816), (34, 38478231792), (36, 36340552248), (39, 33545125152), (42, 31149044784), (44, 29733179112), (48, 27255414186), (51, 25652154528), (52, 25158843864), (54, 24227034832), (56, 23361783588), (63, 20766029856), (66, 19822119408), (68, 19239115896), (72, 18170276124), (77, 16990388064), (78, 16772562576), (84, 15574522392), (88, 14866589556), (91, 14376482208), (96, 13627707093), (99, 13214746272), (101, 12953068128), (102, 12826077264), (104, 12579421932), (108, 12113517416), (112, 11680891794), (117, 11181708384), (119, 10993780512), (126, 10383014928), (132, 9911059704), (136, 9619557948), (143, 9148670496), (144, 9085138062), (153, 8550718176), (154, 8495194032), (156, 8386281288), (168, 7787261196), (176, 7433294778), (182, 7188241104), (187, 6996042144), (189, 6922009952), (198, 6607373136), (202, 6476534064), (204, 6413038632), (208, 6289710966), (216, 6056758708), (221, 5919727968), (224, 5840445897), (231, 5663462688), (234, 5590854192), (238, 5496890256), (252, 5191507464), (264, 4955529852), (272, 4809778974), (273, 4792160736), (286, 4574335248), (288, 4542569031), (297, 4404915424), (303, 4317689376), (306, 4275359088), (308, 4247597016), (312, 4193140644), (336, 3893630598), (351, 3727236128), (352, 3716647389), (357, 3664593504), (364, 3594120552), (374, 3498021072), (378, 3461004976), (396, 3303686568), (404, 3238267032), (408, 3206519316), (416, 3144855483), (429, 3049556832), (432, 3028379354), (442, 2959863984), (459, 2850239392), (462, 2831731344), (468, 2795427096), (476, 2748445128), (504, 2595753732), (528, 2477764926), (544, 2404889487), (546, 2396080368), (561, 2332014048), (572, 2287167624), (594, 2202457712), (606, 2158844688), (612, 2137679544), (616, 2123798508), (624, 2096570322), (663, 1973242656), (672, 1946815299), (693, 1887820896), (702, 1863618064), (707, 1850438304), (714, 1832296752), (728, 1797060276), (748, 1749010536), (756, 1730502488), (792, 1651843284), (808, 1619133516), (816, 1603259658), (819, 1597386912), (858, 1524778416), (864, 1514189677), (881, 1484971488), (884, 1479931992), (909, 1439229792), (918, 1425119696), (924, 1415865672), (936, 1397713548), (952, 1374222564), (1001, 1306952928), (1008, 1297876866), (1056, 1238882463), (1071, 1221531168), (1092, 1198040184), (1111, 1177551648), (1122, 1166007024), (1144, 1143583812), (1188, 1101228856), (1212, 1079422344), (1224, 1068839772), (1232, 1061899254), (1248, 1048285161), (1287, 1016518944), (1309, 999434592), (1313, 996389856), (1326, 986621328), (1386, 943910448), (1404, 931809032), (1414, 925219152), (1428, 916148376), (1456, 898530138), (1496, 874505268), (1512, 865251244), (1547, 845675424), (1584, 825921642), (1616, 809566758), (1632, 801629829), (1638, 798693456), (1683, 777338016), (1716, 762389208), (1717, 761945184), (1762, 742485744), (1768, 739965996), (1818, 719614896), (1836, 712559848), (1848, 707932836), (1872, 698856774), (1904, 687111282), (1989, 657747552), (2002, 653476464), (2016, 648938433), (2079, 629273632), (2121, 616812768), (2142, 610765584), (2184, 599020092), (2222, 588775824), (2244, 583003512), (2288, 571791906), (2376, 550614428), (2424, 539711172), (2431, 538157088), (2448, 534419886), (2457, 532462304), (2464, 530949627), (2574, 508259472), (2618, 499717296), (2626, 498194928), (2643, 494990496), (2652, 493310664), (2727, 479743264), (2772, 471955224), (2808, 465904516), (2828, 462609576), (2856, 458074188), (2912, 449265069), (2992, 437252634), (3003, 435650976), (3024, 432625622), (3094, 422837712), (3168, 412960821), (3213, 407177056), (3232, 404783379), (3276, 399346728), (3333, 392517216), (3366, 388669008), (3432, 381194604), (3434, 380972592), (3524, 371242872), (3536, 369982998), (3636, 359807448), (3672, 356279924), (3696, 353966418), (3744, 349428387), (3808, 343555641), (3861, 338839648), (3927, 333144864), (3939, 332129952), (3978, 328873776), (4004, 326738232), (4158, 314636816), (4242, 308406384), (4284, 305382792), (4368, 299510046), (4444, 294387912), (4488, 291501756), (4576, 285895953), (4641, 281891808), (4752, 275307214), (4848, 269855586), (4862, 269078544), (4896, 267209943), (4914, 266231152), (5049, 259112672), (5148, 254129736), (5151, 253981728), (5236, 249858648), (5252, 249097464), (5286, 247495248), (5304, 246655332), (5454, 239871632), (5544, 235977612), (5616, 232952258), (5656, 231304788), (5712, 229037094), (5967, 219249184), (5984, 218626317), (6006, 217825488), (6048, 216312811), (6167, 212138784), (6188, 211418856), (6363, 205604256), (6426, 203588528), (6552, 199673364), (6666, 196258608), (6732, 194334504), (6864, 190597302), (6868, 190486296), (7048, 185621436), (7072, 184991499), (7272, 179903724), (7293, 179385696), (7344, 178139962), (7392, 176983209), (7722, 169419824), (7777, 168221664), (7854, 166572432), (7878, 166064976), (7929, 164996832), (7956, 164436888), (8008, 163369116), (8316, 157318408), (8484, 154203192), (8568, 152691396), (8736, 149755023), (8888, 147193956), (8976, 145750878), (9009, 145216992), (9191, 142341408), (9282, 140945904), (9504, 137653607), (9691, 134997408), (9696, 134927793), (9724, 134539272), (9828, 133115576), (9999, 130839072), (10098, 129556336), (10296, 127064868), (10302, 126990864), (10472, 124929324), (10504, 124548732), (10572, 123747624), (10608, 123327666), (10908, 119935816), (11088, 117988806), (11232, 116476129), (11312, 115652394), (11424, 114518547), (11453, 114228576), (11781, 111048288), (11817, 110709984), (11934, 109624592), (12012, 108912744), (12019, 108849312), (12334, 106069392), (12376, 105709428), (12726, 102802128), (12852, 101794264), (13104, 99836682), (13332, 98129304), (13464, 97167252), (13728, 95298651), (13736, 95243148), (13923, 93963936), (14096, 92810718), (14443, 90580896), (14544, 89951862), (14586, 89692848), (14688, 89069981), (14977, 87351264), (15444, 84709912), (15453, 84660576), (15554, 84110832), (15708, 83286216), (15756, 83032488), (15858, 82498416), (15912, 82218444), (16016, 81684558), (16632, 78659204), (16968, 77101596), (17017, 76879584), (17136, 76345698), (17776, 73596978), (17952, 72875439), (18018, 72608496), (18382, 71170704), (18501, 70712928), (18564, 70472952), (18887, 69267744), (19089, 68534752), (19382, 67498704), (19448, 67269636), (19656, 66557788), (19998, 65419536), (20196, 64778168), (20592, 63532434), (20604, 63495432), (20944, 62464662), (21008, 62274366), (21144, 61873812), (21216, 61663833), (21816, 59967908), (21879, 59795232), (22176, 58994403), (22321, 58611168), (22624, 57826197), (22906, 57114288), (23331, 56073888), (23562, 55524144), (23634, 55354992), (23787, 54998944), (23868, 54812296), (24024, 54456372), (24038, 54424656), (24668, 53034696), (24752, 52854714), (25452, 51401064), (25704, 50897132), (26208, 49918341), (26664, 49064652), (26928, 48583626), (27027, 48405664), (27472, 47621574), (27573, 47447136), (27846, 46981968), (28192, 46405359), (28886, 45290448), (29073, 44999136), (29088, 44975931), (29172, 44846424), (29954, 43675632), (29997, 43613024), (30888, 42354956), (30906, 42330288), (31108, 42055416), (31416, 41643108), (31512, 41516244), (31716, 41249208), (31824, 41109222), (32032, 40842279), (33264, 39329602), (33936, 38550798), (34034, 38439792), (34272, 38172849), (34359, 38076192), (35343, 37016096), (35451, 36903328), (35552, 36798489), (36036, 36304248), (36057, 36283104), (36764, 35585352), (37002, 35356464), (37128, 35236476), (37774, 34633872), (38178, 34267376), (38764, 33749352), (38896, 33634818), (39312, 33278894), (39996, 32709768), (40392, 32389084), (41184, 31766217), (41208, 31747716), (41769, 31321312), (41888, 31232331), (42016, 31137183), (42288, 30936906), (43329, 30193632), (43632, 29983954), (43758, 29897616), (44642, 29305584), (44931, 29117088), (45812, 28557144), (46359, 28220192), (46662, 28036944), (47124, 27762072), (47268, 27677496), (47574, 27499472), (47736, 27406148), (48048, 27228186), (48076, 27212328), (49336, 26517348), (49504, 26427357), (50904, 25700532), (51051, 25626528), (51408, 25448566), (53328, 24532326), (53856, 24291813), (54054, 24202832), (54944, 23810787), (55146, 23723568), (55503, 23570976), (55692, 23490984), (56661, 23089248), (57772, 22645224), (58146, 22499568), (58344, 22423212), (59908, 21837816), (59994, 21806512), (61776, 21177478), (61812, 21165144), (62216, 21027708), (62832, 20821554), (63024, 20758122), (63432, 20624604), (63648, 20554611), (65637, 19931744), (66528, 19664801), (66963, 19537056), (67837, 19285344), (67872, 19275399), (68068, 19219896), (68718, 19038096), (69993, 18691296), (70686, 18508048), (70902, 18451664), (72072, 18152124), (72114, 18141552), (73528, 17792676), (74004, 17678232), (74256, 17618238), (75548, 17316936), (76356, 17133688), (77528, 16874676), (77792, 16817409), (78624, 16639447), (79992, 16354884), (80171, 16318368), (80784, 16194542), (82416, 15873858), (82719, 15815712), (83538, 15660656), (84576, 15468453), (86658, 15096816), (87219, 14999712), (87264, 14991977), (87516, 14948808), (88981, 14702688), (89284, 14652792), (89862, 14558544), (91624, 14278572), (92718, 14110096), (93324, 14018472), (94248, 13881036), (94536, 13838748), (95148, 13749736), (95472, 13703074), (96096, 13614093), (96152, 13606164), (98672, 13258674), (101101, 12940128), (101808, 12850266), (102102, 12813264), (102816, 12724283), (103077, 12692064), (104839, 12478752), (106656, 12266163), (108108, 12101416), (108171, 12094368), (110292, 11861784), (111006, 11785488), (111384, 11745492), (113322, 11544624), (115544, 11322612), (116292, 11249784), (116688, 11211606), (119816, 10918908), (119988, 10903256), (123552, 10588739), (123624, 10582572), (124432, 10513854), (125664, 10410777), (125983, 10384416), (126048, 10379061), (126864, 10312302), (129987, 10064544), (131274, 9965872), (132209, 9895392), (133926, 9768528), (134793, 9705696), (135674, 9642672), (136136, 9609948), (137436, 9519048), (139986, 9345648), (141372, 9254024), (141804, 9225832), (144144, 9076062), (144228, 9070776), (147056, 8896338), (148008, 8839116), (148512, 8809119), (151096, 8658468), (152712, 8566844), (153153, 8542176), (155056, 8437338), (156247, 8373024), (159984, 8177442), (160342, 8159184), (161568, 8097271), (164747, 7941024), (164832, 7936929), (165438, 7907856), (166509, 7856992), (167076, 7830328), (169983, 7696416), (173316, 7548408), (174438, 7499856), (175032, 7474404), (177962, 7351344), (178568, 7326396), (179724, 7279272), (183248, 7139286), (185436, 7055048), (186648, 7009236), (188496, 6940518), (189072, 6919374), (190296, 6874868), (190944, 6851537), (192304, 6803082), (194701, 6719328), (197344, 6629337), (200889, 6512352), (202202, 6470064), (203511, 6428448), (203616, 6425133), (204204, 6406632), (206154, 6346032), (209678, 6239376), (209979, 6230432), (216216, 6050708), (216342, 6047184), (220584, 5930892), (222012, 5892744), (222768, 5872746), (226644, 5772312), (231088, 5661306), (232584, 5624892), (233376, 5605803), (239632, 5459454), (239976, 5451628), (240513, 5439456), (245531, 5328288), (247248, 5291286), (248157, 5271904), (248864, 5256927), (251966, 5192208), (253728, 5156151), (259974, 5032272), (261657, 4999904), (262548, 4982936), (264418, 4947696), (266943, 4900896), (267852, 4884264), (269586, 4852848), (271348, 4821336), (272272, 4804974), (274872, 4759524), (279972, 4672824), (282744, 4627012), (283608, 4612916), (288288, 4538031), (288456, 4535388), (294112, 4448169), (296016, 4419558), (302192, 4329234), (303303, 4313376), (305424, 4283422), (306306, 4271088), (309231, 4230688), (310112, 4218669), (312494, 4186512), (314517, 4159584), (319968, 4088721), (320684, 4079592), (324513, 4031456), (329494, 3970512), (330876, 3953928), (333018, 3928496), (334152, 3915164), (339966, 3848208), (346632, 3774204), (348876, 3749928), (350064, 3737202), (355924, 3675672), (357136, 3663198), (359448, 3639636), (366496, 3569643), (370872, 3527524), (373296, 3504618), (376992, 3470259), (377949, 3461472), (378144, 3459687), (380592, 3437434), (384608, 3401541), (389402, 3359664), (389961, 3354848), (396627, 3298464), (401778, 3256176), (404379, 3235232), (404404, 3235032), (407022, 3214224), (408408, 3203316), (412308, 3173016), (419356, 3119688), (419958, 3115216), (432432, 3025354), (432684, 3023592), (441168, 2965446), (444024, 2946372), (445536, 2936373), (453288, 2886156), (459459, 2847392), (462176, 2830653), (465168, 2812446), (468741, 2791008), (479264, 2729727), (479952, 2725814), (481026, 2719728), (491062, 2664144), (494241, 2647008), (494496, 2645643), (496314, 2635952), (503932, 2596104), (509949, 2565472), (519948, 2516136), (523314, 2499952), (525096, 2491468), (528836, 2473848), (533886, 2450448), (535704, 2442132), (539172, 2426424), (542696, 2410668), (544544, 2402487), (549744, 2379762), (559944, 2336412), (565488, 2313506), (567216, 2306458), (576912, 2267694), (584103, 2239776), (592032, 2209779), (602667, 2170784), (604384, 2164617), (606606, 2156688), (610533, 2142816), (610848, 2141711), (612612, 2135544), (618462, 2115344), (622867, 2100384), (624988, 2093256), (629034, 2079792), (641368, 2039796), (649026, 2015728), (658988, 1985256), (661752, 1976964), (666036, 1964248), (668304, 1957582), (679932, 1924104), (693264, 1887102), (697752, 1874964), (700128, 1868601), (711848, 1837836), (714272, 1831599), (718896, 1819818), (721539, 1813152), (736593, 1776096), (741744, 1763762), (746592, 1752309), (755898, 1730736), (761184, 1718717), (778804, 1679832), (779922, 1677424), (793254, 1649232), (800829, 1633632), (803556, 1628088), (808758, 1617616), (808808, 1617516), (814044, 1607112), (816816, 1601658), (824616, 1586508), (838712, 1559844), (839916, 1557608), (864864, 1512677), (865368, 1511796), (881881, 1483488), (882336, 1482723), (888048, 1473186), (906576, 1443078), (909909, 1437792), (918918, 1423696), (930336, 1406223), (937482, 1395504), (943551, 1386528), (959904, 1362907), (962052, 1359864), (978791, 1336608), (982124, 1332072), (988482, 1323504), (992628, 1317976), (1007864, 1298052), (1019898, 1282736), (1039896, 1258068), (1046628, 1249976), (1050192, 1245734), (1057672, 1236924), (1067772, 1225224), (1071408, 1221066), (1078344, 1213212), (1085392, 1205334), (1099488, 1189881), (1119888, 1168206), (1130976, 1156753), (1133847, 1153824), (1134432, 1153229)]