1044738997380

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{167}}^1$

素因数の和:354

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 12, 13, 15, 17, 18, 19, 20, 26, 27, 30, 31, 34, 36, 38, 39, 45, 51, 52, 54, 57, 60, 62, 65, 68, 76, 78, 85, 89, 90, 93, 95, 102, 108, 114, 117, 124, 130, 135, 153, 155, 156, 167, 170, 171, 178, 180, 186, 190, 195, 204, 221, 228, 234, 247, 255, 260, 267, 270, 279, 285, 306, 310, 323, 334, 340, 342, 351, 356, 372, 380, 390, 403, 442, 445, 459, 465, 468, 494, 501, 510, 513, 527, 534, 540, 558, 570, 585, 589, 612, 620, 646, 663, 668, 684, 702, 741, 765, 780, 801, 806, 835, 837, 855, 884, 890, 918, 930, 969, 988, 1002, 1020, 1026, 1054, 1068, 1105, 1116, 1140, 1157, 1170, 1178, 1209, 1235, 1292, 1326, 1335, 1395, 1404, 1482, 1503, 1513, 1530, 1581, 1602, 1612, 1615, 1670, 1674, 1691, 1710, 1755, 1767, 1780, 1836, 1860, 1938, 1989, 2004, 2015, 2052, 2108, 2171, 2210, 2223, 2295, 2314, 2340, 2356, 2403, 2418, 2470, 2505, 2565, 2635, 2652, 2670, 2759, 2790, 2839, 2907, 2945, 2964, 3006, 3026, 3060, 3162, 3173, 3204, 3230, 3315, 3340, 3348, 3382, 3420, 3471, 3510, 3534, 3627, 3705, 3876, 3978, 4005, 4030, 4185, 4199, 4342, 4420, 4446, 4509, 4539, 4590, 4628, 4743, 4806, 4836, 4845, 4940, 5010, 5073, 5130, 5177, 5270, 5301, 5340, 5518, 5580, 5678, 5785, 5814, 5890, 5967, 6012, 6045, 6052, 6324, 6346, 6460, 6513, 6630, 6669, 6764, 6851, 6942, 7020, 7068, 7254, 7410, 7515, 7565, 7657, 7905, 7956, 8010, 8060, 8277, 8370, 8398, 8455, 8517, 8684, 8721, 8835, 8892, 9018, 9078, 9180, 9486, 9519, 9612, 9690, 9945, 10013, 10020, 10146, 10260, 10354, 10413, 10540, 10602, 10855, 10881, 11036, 11115, 11356, 11570, 11628, 11780, 11934, 12015, 12090, 12597, 12692, 13026, 13260, 13338, 13617, 13702, 13795, 13884, 14195, 14229, 14508, 14535, 14820, 14863, 15030, 15130, 15219, 15314, 15531, 15810, 15865, 15903, 16020, 16554, 16740, 16796, 16910, 17034, 17355, 17442, 17670, 18036, 18135, 18156, 18972, 19038, 19380, 19539, 19669, 19890, 20026, 20292, 20553, 20708, 20826, 20995, 21204, 21710, 21762, 21983, 22230, 22545, 22695, 22971, 23140, 23715, 23868, 24030, 24180, 24831, 25194, 25365, 25551, 25885, 26052, 26505, 26676, 27234, 27404, 27590, 28390, 28458, 28557, 28747, 29070, 29726, 29835, 30039, 30060, 30260, 30438, 30628, 31062, 31239, 31620, 31730, 31806, 32565, 33108, 33345, 33820, 34068, 34255, 34710, 34884, 35340, 35867, 36270, 36907, 37791, 38076, 38285, 39078, 39338, 39780, 40052, 40851, 41106, 41249, 41385, 41652, 41990, 42585, 43420, 43524, 43605, 43966, 44460, 44589, 45090, 45390, 45657, 45942, 46593, 46903, 47430, 47595, 48060, 49662, 50065, 50388, 50730, 51102, 51770, 52065, 52421, 53010, 53941, 54405, 54468, 55180, 56780, 56916, 57114, 57494, 58140, 58617, 59007, 59452, 59670, 60078, 60876, 61659, 62124, 62478, 62985, 63460, 63612, 65130, 65949, 66690, 67301, 68085, 68510, 68913, 69420, 71145, 71734, 72540, 73814, 74315, 74493, 75582, 76095, 76570, 76653, 77655, 78156, 78676, 79515, 81702, 82212, 82498, 82770, 83980, 85170, 85671, 86241, 87210, 87932, 88009, 89178, 90117, 90180, 90780, 91314, 91884, 93186, 93806, 94860, 95190, 97695, 98345, 98363, 99324, 100130, 101460, 102204, 102765, 103540, 104130, 104842, 106020, 107601, 107882, 108810, 109915, 110721, 113373, 114228, 114855, 114988, 117234, 118014, 119340, 120156, 123318, 123747, 124155, 124956, 125970, 127755, 130169, 130260, 131898, 133380, 133767, 134602, 136170, 137020, 137826, 139779, 140709, 142290, 142785, 143468, 143735, 147628, 148630, 148986, 150195, 151164, 152190, 153140, 153306, 155310, 156195, 157263, 159030, 161823, 163404, 164996, 165540, 170340, 171342, 172482, 174420, 176018, 177021, 178356, 179335, 180234, 182628, 184535, 184977, 186372, 187612, 188955, 190380, 193219, 195390, 196690, 196726, 197847, 200260, 201903, 204255, 205530, 206245, 206739, 208260, 209684, 215202, 215764, 217620, 219830, 221442, 222945, 226746, 228285, 229710, 232965, 234468, 234515, 236028, 246636, 247494, 248310, 251940, 252671, 255510, 258723, 260338, 262105, 263796, 264027, 267534, 269204, 269705, 270351, 272340, 275652, 279558, 281418, 282397, 284580, 285570, 287470, 293085, 295035, 295089, 297260, 297972, 300390, 304380, 306612, 308295, 310620, 312390, 314526, 318060, 322803, 323646, 329745, 332163, 336505, 342684, 344565, 344964, 352036, 354042, 358670, 360468, 369070, 369954, 371241, 372465, 373711, 377910, 383265, 386438, 390507, 390780, 393380, 393452, 395694, 401301, 403806, 408510, 411060, 412490, 413478, 422127, 428355, 430404, 431205, 439660, 440045, 442884, 445890, 450585, 453492, 456570, 459420, 460753, 465930, 469030, 471789, 485469, 491815, 494988, 496620, 505342, 511020, 517446, 520676, 524210, 528054, 531063, 535068, 538005, 539410, 540702, 553605, 559116, 562836, 564794, 566865, 571140, 574940, 579657, 586170, 590070, 590178, 593541, 600780, 605709, 609739, 616590, 618735, 624780, 629052, 645606, 647292, 650845, 659490, 664326, 668835, 673010, 681473, 689130, 698895, 701233, 703545, 708084, 717340, 738140, 739908, 742482, 744930, 747422, 755820, 758013, 766530, 772876, 776169, 781014, 786315, 791388, 792081, 802602, 807612, 809115, 817020, 824980, 826956, 844254, 847191, 856710, 862410, 880090, 885105, 885267, 891157, 891780, 901170, 913140, 921506, 924885, 931860, 938060, 943578, 966095, 968409, 970938, 983630, 989235, 996489, 1009515, 1010684, 1033695, 1034892, 1048420, 1056108, 1062126, 1076010, 1078820, 1081404, 1107210, 1113723, 1121133, 1129588, 1133730, 1144117, 1159314, 1171521, 1172340, 1180140, 1180356, 1187082, 1211418, 1219478, 1233180, 1237470, 1263355, 1266381, 1278719, 1291212, 1293615, 1301690, 1318980, 1320135, 1328652, 1337670, 1346020, 1351755, 1362946, 1378260, 1382259, 1397790, 1402466, 1407090, 1411985, 1415367, 1456407, 1475445, 1484964, 1489860, 1494844, 1516026, 1533060, 1552338, 1562028, 1572630, 1584162, 1605204, 1614015, 1618230, 1660815, 1672171, 1688508, 1694382, 1713420, 1724820, 1738971, 1760180, 1770210, 1770534, 1782314, 1802340, 1817127, 1829217, 1843012, 1849770, 1856205, 1868555, 1887156, 1932190, 1936818, 1941876, 1952535, 1967260, 1978470, 1992978, 2006505, 2019030, 2044419, 2067390, 2103699, 2110635, 2124252, 2152020, 2214420, 2227446, 2242266, 2267460, 2274039, 2288234, 2303765, 2318628, 2343042, 2358945, 2374164, 2376243, 2422836, 2427345, 2438956, 2474940, 2526710, 2532762, 2541573, 2557438, 2587230, 2603380, 2640270, 2655315, 2655801, 2673471, 2675340, 2703510, 2725892, 2764518, 2795580, 2804932, 2814180, 2823970, 2830734, 2898285, 2912814, 2950890, 2967705, 3028545, 3032052, 3048695, 3104676, 3145260, 3168324, 3228030, 3236460, 3284723, 3321630, 3344342, 3363399, 3388764, 3407365, 3432351, 3477942, 3506165, 3514563, 3540420, 3541068, 3564628, 3634254, 3658434, 3671161, 3699540, 3712410, 3737110, 3790065, 3836157, 3864380, 3873636, 3880845, 3905070, 3956940, 3960405, 3985956, 4013010, 4038060, 4088838, 4134780, 4146777, 4207398, 4221270, 4235955, 4426335, 4454892, 4455785, 4484532, 4548078, 4576468, 4607530, 4686084, 4717890, 4752486, 4800749, 4842045, 4854690, 4982445, 5016513, 5053420, 5065524, 5083146, 5114876, 5174460, 5216913, 5280540, 5310630, 5311602, 5346942, 5407020, 5487651, 5529036, 5568615, 5605665, 5647940, 5661468, 5720585, 5796570, 5825628, 5857605, 5901780, 5935410, 5989789, 6057090, 6097390, 6133257, 6311097, 6331905, 6393595, 6456060, 6569446, 6643260, 6688684, 6726798, 6814730, 6822117, 6864702, 6911295, 6955884, 7012330, 7029126, 7076835, 7268508, 7282035, 7316868, 7342322, 7424820, 7474220, 7580130, 7624719, 7672314, 7761690, 7810140, 7832801, 7920810, 8020413, 8026020, 8177676, 8293554, 8360855, 8414796, 8442540, 8471910, 8694855, 8754307, 8852670, 8911570, 9085635, 9096156, 9146085, 9215060, 9435780, 9504972, 9601498, 9684090, 9709380, 9854169, 9964890, 10033026, 10090197, 10166292, 10222095, 10297053, 10433826, 10518495, 10621260, 10623204, 10693884, 10975302, 11013483, 11137230, 11211330, 11370195, 11441170, 11508471, 11585041, 11593140, 11715210, 11870820, 11881215, 11979578, 12114180, 12194780, 12266514, 12440331, 12622194, 12663810, 12707865, 12787190, 13138892, 13279005, 13367355, 13453596, 13629460, 13644234, 13729404, 13822590, 14024660, 14058252, 14153670, 14402247, 14564070, 14684644, 15049539, 15160260, 15249438, 15344628, 15523380, 15665602, 15841620, 16040826, 16423615, 16462953, 16587108, 16721710, 16816995, 16943820, 17161755, 17389710, 17508614, 17572815, 17705340, 17823140, 17969367, 18171270, 18292170, 18355805, 18399771, 18933291, 19180785, 19202996, 19368180, 19708338, 19929780, 20066052, 20180394, 20444190, 20594106, 20733885, 20867652, 21036990, 21738223, 21950604, 22026966, 22274460, 22422660, 22740390, 22882340, 23016942, 23170082, 23430420, 23498403, 23762430, 23959156, 24003745, 24061239, 24533028, 24880662, 25082565, 25244388, 25327620, 25415730, 25574380, 26084565, 26262921, 26558010, 26734710, 27288468, 27438255, 27645180, 28307340, 28804494, 29128140, 29562507, 29948945, 30099078, 30498876, 30666285, 30891159, 31331204, 31555485, 32081652, 32847230, 32925906, 33040449, 33443420, 33633990, 34110585, 34323510, 34525413, 34755123, 34779420, 35017228, 35145630, 35938734, 36342540, 36584340, 36711610, 36799542, 37866582, 38123595, 38361570, 39164005, 39416676, 40102065, 40360788, 40888380, 41188212, 41467770, 42073980, 43206741, 43476446, 43771535, 44053932, 45148617, 45480780, 46033884, 46340164, 46996806, 47524860, 48007490, 48122478, 49270845, 49761324, 50165130, 50450985, 50831460, 51485265, 52169130, 52525842, 53116020, 53469420, 53908101, 54876510, 55067415, 57542355, 57608988, 57925205, 59125014, 59897890, 60198156, 61332570, 61782318, 62201655, 62409737, 63110970, 65214669, 65694460, 65851812, 66080898, 67267980, 68221170, 68647020, 69050826, 69510246, 70291260, 70495209, 71877468, 72011235, 73423220, 73599084, 75247695, 75733164, 76247190, 76723140, 78328010, 78788763, 80204130, 82314765, 82935540, 86413482, 86952892, 87543070, 88687521, 89846835, 90297234, 91998855, 93993612, 94666455, 96014980, 96244956, 98541690, 99121347, 100330260, 100901970, 101826413, 102970530, 104265369, 104338260, 105051684, 107816202, 108691115, 109753020, 110134830, 113805991, 115084710, 115850410, 117492015, 118250028, 119795780, 120306195, 122665140, 123564636, 124403310, 124819474, 126221940, 129620223, 130429338, 131314605, 132161796, 136442340, 138101652, 139020492, 140990418, 144022470, 147812535, 148823219, 150495390, 152494380, 154455795, 156656020, 157577526, 160408260, 161724303, 164629530, 165202245, 172627065, 172826964, 173775615, 175086140, 177375042, 179693670, 180594468, 183997710, 187229211, 189332910, 195644007, 197083380, 198242694, 201803940, 203652826, 205941060, 208530738, 211485627, 215632404, 216033705, 217382230, 220269660, 225743085, 227611982, 230169420, 231700820, 234984030, 236366289, 240612390, 248806620, 249638948, 259240446, 260858676, 262629210, 269540505, 281980836, 288044940, 295625070, 297646438, 300990780, 305479239, 308911590, 312048685, 312796107, 315155052, 323448606, 326073345, 329259060, 330404490, 341417973, 345254130, 347551230, 352476045, 354750084, 359387340, 367995420, 374458422, 378665820, 391288014, 393943815, 396485388, 407305652, 417061476, 422971254, 432067410, 434764460, 443437605, 446469657, 451486170, 455223964, 469968060, 472732578, 481224780, 495606735, 509132065, 518480892, 521326845, 525258420, 539081010, 561687633, 569029955, 586932021, 591250140, 595292876, 610958478, 617823180, 624097370, 625592214, 646897212, 648101115, 652146690, 660808980, 682835946, 690508260, 695102460, 704952090, 744116095, 748916844, 782576028, 787887630, 808621515, 845942508, 864134820, 886875210, 892939314, 902972340, 916437717, 936146055, 945465156, 978220035, 991213470, 1018264130, 1024253919, 1042653690, 1057428135, 1078162020, 1123375266, 1138059910, 1173864042, 1181831445, 1221916956, 1248194740, 1251184428, 1296202230, 1304293380, 1339408971, 1365671892, 1409904180, 1488232190, 1527396195, 1563980535, 1575775260, 1617243030, 1685062899, 1707089865, 1773750420, 1785878628, 1832875434, 1872292110, 1934701847, 1956440070, 1982426940, 2036528260, 2048507838, 2085307380, 2114856270, 2232348285, 2246750532, 2276119820, 2347728084, 2363662890, 2592404460, 2678817942, 2749313151, 2808438165, 2934660105, 2976464380, 3054792390, 3072761757, 3127961070, 3234486060, 3370125798, 3414179730, 3665750868, 3744584220, 3869403694, 3912880140, 4018226913, 4097015676, 4229712540, 4464696570, 4582188585, 4727325780, 5121269595, 5357635884, 5498626302, 5616876330, 5804105541, 5869320210, 6109584780, 6145523514, 6255922140, 6697044855, 6740251596, 6828359460, 7738807388, 8036453826, 8425314495, 8929393140, 9164377170, 9673509235, 10242539190, 10997252604, 11233752660, 11608211082, 11738640420, 12291047028, 13394089710, 13746565755, 15363808785, 16072907652, 16850628990, 17412316623, 18328754340, 19347018470, 20091134565, 20485078380, 23216422164, 26788179420, 27493131510, 29020527705, 30727617570, 33701257980, 34824633246, 38694036940, 40182269130, 52236949869, 54986263020, 58041055410, 61455235140, 69649266492, 80364538260, 87061583115, 104473899738, 116082110820, 174123166230, 208947799476, 261184749345, 348246332460, 522369498690, 1044738997380]

約数ペア:

[(1, 1044738997380), (2, 522369498690), (3, 348246332460), (4, 261184749345), (5, 208947799476), (6, 174123166230), (9, 116082110820), (10, 104473899738), (12, 87061583115), (13, 80364538260), (15, 69649266492), (17, 61455235140), (18, 58041055410), (19, 54986263020), (20, 52236949869), (26, 40182269130), (27, 38694036940), (30, 34824633246), (31, 33701257980), (34, 30727617570), (36, 29020527705), (38, 27493131510), (39, 26788179420), (45, 23216422164), (51, 20485078380), (52, 20091134565), (54, 19347018470), (57, 18328754340), (60, 17412316623), (62, 16850628990), (65, 16072907652), (68, 15363808785), (76, 13746565755), (78, 13394089710), (85, 12291047028), (89, 11738640420), (90, 11608211082), (93, 11233752660), (95, 10997252604), (102, 10242539190), (108, 9673509235), (114, 9164377170), (117, 8929393140), (124, 8425314495), (130, 8036453826), (135, 7738807388), (153, 6828359460), (155, 6740251596), (156, 6697044855), (167, 6255922140), (170, 6145523514), (171, 6109584780), (178, 5869320210), (180, 5804105541), (186, 5616876330), (190, 5498626302), (195, 5357635884), (204, 5121269595), (221, 4727325780), (228, 4582188585), (234, 4464696570), (247, 4229712540), (255, 4097015676), (260, 4018226913), (267, 3912880140), (270, 3869403694), (279, 3744584220), (285, 3665750868), (306, 3414179730), (310, 3370125798), (323, 3234486060), (334, 3127961070), (340, 3072761757), (342, 3054792390), (351, 2976464380), (356, 2934660105), (372, 2808438165), (380, 2749313151), (390, 2678817942), (403, 2592404460), (442, 2363662890), (445, 2347728084), (459, 2276119820), (465, 2246750532), (468, 2232348285), (494, 2114856270), (501, 2085307380), (510, 2048507838), (513, 2036528260), (527, 1982426940), (534, 1956440070), (540, 1934701847), (558, 1872292110), (570, 1832875434), (585, 1785878628), (589, 1773750420), (612, 1707089865), (620, 1685062899), (646, 1617243030), (663, 1575775260), (668, 1563980535), (684, 1527396195), (702, 1488232190), (741, 1409904180), (765, 1365671892), (780, 1339408971), (801, 1304293380), (806, 1296202230), (835, 1251184428), (837, 1248194740), (855, 1221916956), (884, 1181831445), (890, 1173864042), (918, 1138059910), (930, 1123375266), (969, 1078162020), (988, 1057428135), (1002, 1042653690), (1020, 1024253919), (1026, 1018264130), (1054, 991213470), (1068, 978220035), (1105, 945465156), (1116, 936146055), (1140, 916437717), (1157, 902972340), (1170, 892939314), (1178, 886875210), (1209, 864134820), (1235, 845942508), (1292, 808621515), (1326, 787887630), (1335, 782576028), (1395, 748916844), (1404, 744116095), (1482, 704952090), (1503, 695102460), (1513, 690508260), (1530, 682835946), (1581, 660808980), (1602, 652146690), (1612, 648101115), (1615, 646897212), (1670, 625592214), (1674, 624097370), (1691, 617823180), (1710, 610958478), (1755, 595292876), (1767, 591250140), (1780, 586932021), (1836, 569029955), (1860, 561687633), (1938, 539081010), (1989, 525258420), (2004, 521326845), (2015, 518480892), (2052, 509132065), (2108, 495606735), (2171, 481224780), (2210, 472732578), (2223, 469968060), (2295, 455223964), (2314, 451486170), (2340, 446469657), (2356, 443437605), (2403, 434764460), (2418, 432067410), (2470, 422971254), (2505, 417061476), (2565, 407305652), (2635, 396485388), (2652, 393943815), (2670, 391288014), (2759, 378665820), (2790, 374458422), (2839, 367995420), (2907, 359387340), (2945, 354750084), (2964, 352476045), (3006, 347551230), (3026, 345254130), (3060, 341417973), (3162, 330404490), (3173, 329259060), (3204, 326073345), (3230, 323448606), (3315, 315155052), (3340, 312796107), (3348, 312048685), (3382, 308911590), (3420, 305479239), (3471, 300990780), (3510, 297646438), (3534, 295625070), (3627, 288044940), (3705, 281980836), (3876, 269540505), (3978, 262629210), (4005, 260858676), (4030, 259240446), (4185, 249638948), (4199, 248806620), (4342, 240612390), (4420, 236366289), (4446, 234984030), (4509, 231700820), (4539, 230169420), (4590, 227611982), (4628, 225743085), (4743, 220269660), (4806, 217382230), (4836, 216033705), (4845, 215632404), (4940, 211485627), (5010, 208530738), (5073, 205941060), (5130, 203652826), (5177, 201803940), (5270, 198242694), (5301, 197083380), (5340, 195644007), (5518, 189332910), (5580, 187229211), (5678, 183997710), (5785, 180594468), (5814, 179693670), (5890, 177375042), (5967, 175086140), (6012, 173775615), (6045, 172826964), (6052, 172627065), (6324, 165202245), (6346, 164629530), (6460, 161724303), (6513, 160408260), (6630, 157577526), (6669, 156656020), (6764, 154455795), (6851, 152494380), (6942, 150495390), (7020, 148823219), (7068, 147812535), (7254, 144022470), (7410, 140990418), (7515, 139020492), (7565, 138101652), (7657, 136442340), (7905, 132161796), (7956, 131314605), (8010, 130429338), (8060, 129620223), (8277, 126221940), (8370, 124819474), (8398, 124403310), (8455, 123564636), (8517, 122665140), (8684, 120306195), (8721, 119795780), (8835, 118250028), (8892, 117492015), (9018, 115850410), (9078, 115084710), (9180, 113805991), (9486, 110134830), (9519, 109753020), (9612, 108691115), (9690, 107816202), (9945, 105051684), (10013, 104338260), (10020, 104265369), (10146, 102970530), (10260, 101826413), (10354, 100901970), (10413, 100330260), (10540, 99121347), (10602, 98541690), (10855, 96244956), (10881, 96014980), (11036, 94666455), (11115, 93993612), (11356, 91998855), (11570, 90297234), (11628, 89846835), (11780, 88687521), (11934, 87543070), (12015, 86952892), (12090, 86413482), (12597, 82935540), (12692, 82314765), (13026, 80204130), (13260, 78788763), (13338, 78328010), (13617, 76723140), (13702, 76247190), (13795, 75733164), (13884, 75247695), (14195, 73599084), (14229, 73423220), (14508, 72011235), (14535, 71877468), (14820, 70495209), (14863, 70291260), (15030, 69510246), (15130, 69050826), (15219, 68647020), (15314, 68221170), (15531, 67267980), (15810, 66080898), (15865, 65851812), (15903, 65694460), (16020, 65214669), (16554, 63110970), (16740, 62409737), (16796, 62201655), (16910, 61782318), (17034, 61332570), (17355, 60198156), (17442, 59897890), (17670, 59125014), (18036, 57925205), (18135, 57608988), (18156, 57542355), (18972, 55067415), (19038, 54876510), (19380, 53908101), (19539, 53469420), (19669, 53116020), (19890, 52525842), (20026, 52169130), (20292, 51485265), (20553, 50831460), (20708, 50450985), (20826, 50165130), (20995, 49761324), (21204, 49270845), (21710, 48122478), (21762, 48007490), (21983, 47524860), (22230, 46996806), (22545, 46340164), (22695, 46033884), (22971, 45480780), (23140, 45148617), (23715, 44053932), (23868, 43771535), (24030, 43476446), (24180, 43206741), (24831, 42073980), (25194, 41467770), (25365, 41188212), (25551, 40888380), (25885, 40360788), (26052, 40102065), (26505, 39416676), (26676, 39164005), (27234, 38361570), (27404, 38123595), (27590, 37866582), (28390, 36799542), (28458, 36711610), (28557, 36584340), (28747, 36342540), (29070, 35938734), (29726, 35145630), (29835, 35017228), (30039, 34779420), (30060, 34755123), (30260, 34525413), (30438, 34323510), (30628, 34110585), (31062, 33633990), (31239, 33443420), (31620, 33040449), (31730, 32925906), (31806, 32847230), (32565, 32081652), (33108, 31555485), (33345, 31331204), (33820, 30891159), (34068, 30666285), (34255, 30498876), (34710, 30099078), (34884, 29948945), (35340, 29562507), (35867, 29128140), (36270, 28804494), (36907, 28307340), (37791, 27645180), (38076, 27438255), (38285, 27288468), (39078, 26734710), (39338, 26558010), (39780, 26262921), (40052, 26084565), (40851, 25574380), (41106, 25415730), (41249, 25327620), (41385, 25244388), (41652, 25082565), (41990, 24880662), (42585, 24533028), (43420, 24061239), (43524, 24003745), (43605, 23959156), (43966, 23762430), (44460, 23498403), (44589, 23430420), (45090, 23170082), (45390, 23016942), (45657, 22882340), (45942, 22740390), (46593, 22422660), (46903, 22274460), (47430, 22026966), (47595, 21950604), (48060, 21738223), (49662, 21036990), (50065, 20867652), (50388, 20733885), (50730, 20594106), (51102, 20444190), (51770, 20180394), (52065, 20066052), (52421, 19929780), (53010, 19708338), (53941, 19368180), (54405, 19202996), (54468, 19180785), (55180, 18933291), (56780, 18399771), (56916, 18355805), (57114, 18292170), (57494, 18171270), (58140, 17969367), (58617, 17823140), (59007, 17705340), (59452, 17572815), (59670, 17508614), (60078, 17389710), (60876, 17161755), (61659, 16943820), (62124, 16816995), (62478, 16721710), (62985, 16587108), (63460, 16462953), (63612, 16423615), (65130, 16040826), (65949, 15841620), (66690, 15665602), (67301, 15523380), (68085, 15344628), (68510, 15249438), (68913, 15160260), (69420, 15049539), (71145, 14684644), (71734, 14564070), (72540, 14402247), (73814, 14153670), (74315, 14058252), (74493, 14024660), (75582, 13822590), (76095, 13729404), (76570, 13644234), (76653, 13629460), (77655, 13453596), (78156, 13367355), (78676, 13279005), (79515, 13138892), (81702, 12787190), (82212, 12707865), (82498, 12663810), (82770, 12622194), (83980, 12440331), (85170, 12266514), (85671, 12194780), (86241, 12114180), (87210, 11979578), (87932, 11881215), (88009, 11870820), (89178, 11715210), (90117, 11593140), (90180, 11585041), (90780, 11508471), (91314, 11441170), (91884, 11370195), (93186, 11211330), (93806, 11137230), (94860, 11013483), (95190, 10975302), (97695, 10693884), (98345, 10623204), (98363, 10621260), (99324, 10518495), (100130, 10433826), (101460, 10297053), (102204, 10222095), (102765, 10166292), (103540, 10090197), (104130, 10033026), (104842, 9964890), (106020, 9854169), (107601, 9709380), (107882, 9684090), (108810, 9601498), (109915, 9504972), (110721, 9435780), (113373, 9215060), (114228, 9146085), (114855, 9096156), (114988, 9085635), (117234, 8911570), (118014, 8852670), (119340, 8754307), (120156, 8694855), (123318, 8471910), (123747, 8442540), (124155, 8414796), (124956, 8360855), (125970, 8293554), (127755, 8177676), (130169, 8026020), (130260, 8020413), (131898, 7920810), (133380, 7832801), (133767, 7810140), (134602, 7761690), (136170, 7672314), (137020, 7624719), (137826, 7580130), (139779, 7474220), (140709, 7424820), (142290, 7342322), (142785, 7316868), (143468, 7282035), (143735, 7268508), (147628, 7076835), (148630, 7029126), (148986, 7012330), (150195, 6955884), (151164, 6911295), (152190, 6864702), (153140, 6822117), (153306, 6814730), (155310, 6726798), (156195, 6688684), (157263, 6643260), (159030, 6569446), (161823, 6456060), (163404, 6393595), (164996, 6331905), (165540, 6311097), (170340, 6133257), (171342, 6097390), (172482, 6057090), (174420, 5989789), (176018, 5935410), (177021, 5901780), (178356, 5857605), (179335, 5825628), (180234, 5796570), (182628, 5720585), (184535, 5661468), (184977, 5647940), (186372, 5605665), (187612, 5568615), (188955, 5529036), (190380, 5487651), (193219, 5407020), (195390, 5346942), (196690, 5311602), (196726, 5310630), (197847, 5280540), (200260, 5216913), (201903, 5174460), (204255, 5114876), (205530, 5083146), (206245, 5065524), (206739, 5053420), (208260, 5016513), (209684, 4982445), (215202, 4854690), (215764, 4842045), (217620, 4800749), (219830, 4752486), (221442, 4717890), (222945, 4686084), (226746, 4607530), (228285, 4576468), (229710, 4548078), (232965, 4484532), (234468, 4455785), (234515, 4454892), (236028, 4426335), (246636, 4235955), (247494, 4221270), (248310, 4207398), (251940, 4146777), (252671, 4134780), (255510, 4088838), (258723, 4038060), (260338, 4013010), (262105, 3985956), (263796, 3960405), (264027, 3956940), (267534, 3905070), (269204, 3880845), (269705, 3873636), (270351, 3864380), (272340, 3836157), (275652, 3790065), (279558, 3737110), (281418, 3712410), (282397, 3699540), (284580, 3671161), (285570, 3658434), (287470, 3634254), (293085, 3564628), (295035, 3541068), (295089, 3540420), (297260, 3514563), (297972, 3506165), (300390, 3477942), (304380, 3432351), (306612, 3407365), (308295, 3388764), (310620, 3363399), (312390, 3344342), (314526, 3321630), (318060, 3284723), (322803, 3236460), (323646, 3228030), (329745, 3168324), (332163, 3145260), (336505, 3104676), (342684, 3048695), (344565, 3032052), (344964, 3028545), (352036, 2967705), (354042, 2950890), (358670, 2912814), (360468, 2898285), (369070, 2830734), (369954, 2823970), (371241, 2814180), (372465, 2804932), (373711, 2795580), (377910, 2764518), (383265, 2725892), (386438, 2703510), (390507, 2675340), (390780, 2673471), (393380, 2655801), (393452, 2655315), (395694, 2640270), (401301, 2603380), (403806, 2587230), (408510, 2557438), (411060, 2541573), (412490, 2532762), (413478, 2526710), (422127, 2474940), (428355, 2438956), (430404, 2427345), (431205, 2422836), (439660, 2376243), (440045, 2374164), (442884, 2358945), (445890, 2343042), (450585, 2318628), (453492, 2303765), (456570, 2288234), (459420, 2274039), (460753, 2267460), (465930, 2242266), (469030, 2227446), (471789, 2214420), (485469, 2152020), (491815, 2124252), (494988, 2110635), (496620, 2103699), (505342, 2067390), (511020, 2044419), (517446, 2019030), (520676, 2006505), (524210, 1992978), (528054, 1978470), (531063, 1967260), (535068, 1952535), (538005, 1941876), (539410, 1936818), (540702, 1932190), (553605, 1887156), (559116, 1868555), (562836, 1856205), (564794, 1849770), (566865, 1843012), (571140, 1829217), (574940, 1817127), (579657, 1802340), (586170, 1782314), (590070, 1770534), (590178, 1770210), (593541, 1760180), (600780, 1738971), (605709, 1724820), (609739, 1713420), (616590, 1694382), (618735, 1688508), (624780, 1672171), (629052, 1660815), (645606, 1618230), (647292, 1614015), (650845, 1605204), (659490, 1584162), (664326, 1572630), (668835, 1562028), (673010, 1552338), (681473, 1533060), (689130, 1516026), (698895, 1494844), (701233, 1489860), (703545, 1484964), (708084, 1475445), (717340, 1456407), (738140, 1415367), (739908, 1411985), (742482, 1407090), (744930, 1402466), (747422, 1397790), (755820, 1382259), (758013, 1378260), (766530, 1362946), (772876, 1351755), (776169, 1346020), (781014, 1337670), (786315, 1328652), (791388, 1320135), (792081, 1318980), (802602, 1301690), (807612, 1293615), (809115, 1291212), (817020, 1278719), (824980, 1266381), (826956, 1263355), (844254, 1237470), (847191, 1233180), (856710, 1219478), (862410, 1211418), (880090, 1187082), (885105, 1180356), (885267, 1180140), (891157, 1172340), (891780, 1171521), (901170, 1159314), (913140, 1144117), (921506, 1133730), (924885, 1129588), (931860, 1121133), (938060, 1113723), (943578, 1107210), (966095, 1081404), (968409, 1078820), (970938, 1076010), (983630, 1062126), (989235, 1056108), (996489, 1048420), (1009515, 1034892), (1010684, 1033695)]