2409759276120

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1\times {\mathrm{163}}^1$

素因数の和:336

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 23, 24, 27, 28, 30, 35, 36, 40, 42, 45, 46, 47, 54, 56, 60, 63, 67, 69, 70, 72, 81, 84, 90, 92, 94, 105, 108, 115, 120, 126, 134, 135, 138, 140, 141, 161, 162, 163, 168, 180, 184, 188, 189, 201, 207, 210, 216, 230, 235, 243, 252, 268, 270, 276, 280, 282, 315, 322, 324, 326, 329, 335, 345, 360, 376, 378, 402, 405, 414, 420, 423, 460, 469, 470, 483, 486, 489, 504, 536, 540, 552, 564, 567, 603, 621, 630, 644, 648, 652, 658, 670, 690, 705, 729, 756, 804, 805, 810, 815, 828, 840, 846, 920, 938, 940, 945, 966, 972, 978, 987, 1005, 1035, 1080, 1081, 1128, 1134, 1141, 1206, 1215, 1242, 1260, 1269, 1288, 1304, 1316, 1340, 1380, 1407, 1410, 1449, 1458, 1467, 1512, 1541, 1608, 1610, 1620, 1630, 1645, 1656, 1692, 1701, 1809, 1863, 1876, 1880, 1890, 1932, 1944, 1956, 1974, 2010, 2070, 2115, 2162, 2268, 2282, 2345, 2412, 2415, 2430, 2445, 2484, 2520, 2538, 2632, 2680, 2760, 2814, 2820, 2835, 2898, 2916, 2934, 2961, 3015, 3082, 3105, 3149, 3220, 3240, 3243, 3260, 3290, 3384, 3402, 3423, 3618, 3645, 3726, 3749, 3752, 3780, 3807, 3864, 3912, 3948, 4020, 4140, 4221, 4230, 4324, 4347, 4401, 4536, 4564, 4623, 4690, 4824, 4830, 4860, 4890, 4935, 4968, 5076, 5103, 5405, 5427, 5589, 5628, 5640, 5670, 5705, 5796, 5832, 5868, 5922, 6030, 6164, 6210, 6298, 6345, 6440, 6486, 6520, 6580, 6804, 6846, 7035, 7236, 7245, 7290, 7335, 7452, 7498, 7560, 7567, 7614, 7661, 7705, 7896, 8040, 8280, 8442, 8460, 8505, 8648, 8694, 8802, 8883, 9045, 9128, 9246, 9315, 9380, 9447, 9660, 9720, 9729, 9780, 9870, 10152, 10206, 10269, 10787, 10810, 10854, 10921, 11178, 11247, 11256, 11340, 11410, 11421, 11592, 11736, 11844, 12060, 12328, 12420, 12596, 12663, 12690, 12972, 13041, 13160, 13203, 13608, 13692, 13869, 14070, 14472, 14490, 14580, 14670, 14805, 14904, 14996, 15134, 15228, 15322, 15410, 15745, 16215, 16281, 16767, 16884, 16920, 17010, 17115, 17388, 17604, 17766, 18090, 18492, 18630, 18745, 18760, 18894, 19035, 19320, 19458, 19560, 19740, 20412, 20538, 21105, 21574, 21620, 21708, 21735, 21842, 22005, 22043, 22356, 22494, 22680, 22701, 22820, 22842, 22983, 23115, 23688, 24120, 24840, 25192, 25326, 25380, 25515, 25944, 26082, 26243, 26406, 26649, 27135, 27384, 27738, 27945, 28140, 28341, 28980, 29160, 29187, 29340, 29610, 29992, 30268, 30456, 30644, 30807, 30820, 31490, 32361, 32430, 32562, 32763, 33534, 33741, 33768, 34020, 34230, 34263, 34776, 35208, 35532, 36180, 36984, 37260, 37490, 37788, 37835, 37989, 38070, 38305, 38916, 39123, 39480, 39609, 40824, 41076, 41607, 42210, 43148, 43240, 43416, 43470, 43684, 44010, 44086, 44415, 44712, 44988, 45402, 45640, 45684, 45966, 46230, 47235, 48645, 48843, 50652, 50760, 51030, 51345, 52164, 52486, 52812, 53298, 53627, 53935, 54270, 54605, 55476, 55890, 56235, 56280, 56682, 57105, 57960, 58374, 58680, 59220, 60536, 61288, 61614, 61640, 62980, 63315, 64722, 64860, 65124, 65205, 65526, 66015, 66129, 67068, 67482, 68040, 68103, 68460, 68526, 68949, 69345, 71064, 72360, 72427, 74520, 74980, 75576, 75670, 75978, 76140, 76447, 76610, 77832, 78246, 78729, 79218, 79947, 81405, 82152, 83214, 83835, 84420, 85023, 86296, 86940, 87368, 87561, 88020, 88172, 88830, 89976, 90804, 91368, 91932, 92421, 92460, 94470, 97083, 97290, 97686, 98289, 101223, 101304, 102060, 102690, 104328, 104972, 105624, 106596, 107254, 107870, 108540, 109210, 110215, 110952, 111780, 112470, 113364, 113505, 113967, 114210, 114915, 116748, 117369, 118440, 118827, 123228, 124821, 125960, 126630, 129444, 129720, 130248, 130410, 131052, 131215, 132030, 132258, 133245, 134136, 134964, 136206, 136920, 137052, 137898, 138690, 141705, 144854, 145935, 149960, 151340, 151956, 152280, 152894, 153220, 154035, 156492, 157458, 158436, 159894, 160881, 161805, 162810, 163815, 166428, 167670, 168705, 168840, 170046, 171315, 173880, 175122, 176040, 176203, 176344, 177660, 181608, 183864, 184842, 184920, 188940, 189945, 194166, 194580, 195372, 195615, 196578, 198045, 198387, 202446, 204120, 204309, 205380, 206847, 208035, 209944, 213192, 214508, 215740, 217080, 217281, 218420, 220430, 223560, 224940, 226728, 227010, 227934, 228420, 229341, 229830, 233496, 234738, 236187, 237654, 239841, 244215, 246456, 249642, 251183, 253260, 255069, 258888, 260820, 262104, 262430, 262683, 264060, 264516, 266490, 268135, 269928, 272412, 274104, 275796, 277263, 277380, 283410, 289708, 291249, 291870, 294867, 302680, 303669, 303912, 305788, 306440, 308070, 312984, 314916, 316872, 319788, 321762, 323610, 325620, 327630, 330645, 332856, 335340, 337410, 340092, 340515, 341901, 342630, 344745, 350244, 352406, 355320, 362135, 369684, 374463, 377880, 379890, 382235, 388332, 389160, 390744, 391230, 393156, 393645, 396090, 396774, 399735, 404892, 408618, 410760, 413694, 416070, 425115, 429016, 431480, 434562, 436840, 437805, 440860, 449880, 454020, 455868, 456840, 458682, 459660, 462105, 469476, 472374, 475308, 479682, 482643, 485415, 488430, 491445, 499284, 502366, 506115, 506520, 506989, 510138, 513287, 521640, 524860, 525366, 528120, 528609, 529032, 532980, 536270, 544824, 551592, 554526, 554760, 566820, 569835, 579416, 582498, 583740, 586845, 589734, 594135, 595161, 607338, 611576, 612927, 616140, 620541, 624105, 629832, 639576, 643524, 647220, 651240, 651843, 655260, 661290, 670680, 674820, 680184, 681030, 683802, 685260, 688023, 689490, 700488, 704812, 708561, 724270, 739368, 748926, 753549, 759780, 764470, 765207, 776664, 782460, 786312, 787290, 788049, 792180, 793548, 799470, 804405, 809784, 817236, 827388, 831789, 832140, 850230, 869124, 873747, 875610, 881015, 881720, 884601, 908040, 911007, 911736, 917364, 919320, 924210, 938952, 944748, 950616, 959364, 965286, 970830, 976860, 982890, 991935, 998568, 1004732, 1012230, 1013978, 1020276, 1021545, 1026574, 1034235, 1049720, 1050732, 1057218, 1065960, 1072540, 1086405, 1109052, 1123389, 1133640, 1139670, 1146705, 1164996, 1167480, 1173690, 1179468, 1180935, 1188270, 1190322, 1199205, 1214676, 1225854, 1232280, 1233421, 1241082, 1248210, 1255915, 1275345, 1287048, 1294440, 1303686, 1310520, 1313415, 1322580, 1349640, 1362060, 1367604, 1370520, 1376046, 1378980, 1386315, 1409624, 1417122, 1447929, 1448540, 1456245, 1474335, 1497852, 1507098, 1518345, 1519560, 1520967, 1528940, 1530414, 1539861, 1564920, 1574580, 1576098, 1584360, 1585827, 1587096, 1598940, 1608810, 1634472, 1654776, 1663578, 1664280, 1700460, 1709505, 1738248, 1747494, 1751220, 1758281, 1762030, 1769202, 1785483, 1822014, 1834728, 1838781, 1848420, 1861623, 1872315, 1889496, 1918728, 1930572, 1941660, 1953720, 1955529, 1965780, 1983870, 2009464, 2024460, 2027956, 2040552, 2043090, 2053148, 2064069, 2068470, 2101464, 2114436, 2125683, 2145080, 2172810, 2218104, 2246778, 2260647, 2279340, 2293410, 2295621, 2329992, 2347380, 2358936, 2361870, 2376540, 2380644, 2398410, 2413215, 2429352, 2451708, 2466842, 2482164, 2496420, 2511830, 2534945, 2550690, 2566435, 2607372, 2621241, 2626830, 2643045, 2645160, 2653803, 2724120, 2733021, 2735208, 2752092, 2757960, 2772630, 2834244, 2895858, 2897080, 2912490, 2948670, 2975805, 2995704, 3014196, 3036690, 3041934, 3057880, 3060828, 3064635, 3079722, 3102705, 3149160, 3152196, 3171654, 3197880, 3217620, 3259215, 3327156, 3400920, 3419010, 3440115, 3494988, 3502440, 3516562, 3524060, 3538404, 3542805, 3570966, 3593009, 3644028, 3677562, 3696840, 3700263, 3723246, 3744630, 3767745, 3826035, 3861144, 3883320, 3911058, 3931560, 3940245, 3967740, 4048920, 4055912, 4086180, 4106296, 4128138, 4136940, 4158945, 4228872, 4251366, 4343787, 4345620, 4368735, 4423005, 4493556, 4521294, 4555035, 4558680, 4562901, 4586820, 4591242, 4619583, 4694760, 4723740, 4753080, 4757481, 4761288, 4796820, 4826430, 4903416, 4933684, 4964328, 4992840, 5023660, 5069890, 5101380, 5132870, 5214744, 5242482, 5253660, 5274843, 5286090, 5307606, 5356449, 5466042, 5504184, 5516343, 5545260, 5584869, 5616945, 5668488, 5791716, 5824980, 5866587, 5897340, 5951610, 6028392, 6073380, 6083868, 6121656, 6129270, 6159444, 6167105, 6192207, 6205410, 6304392, 6343308, 6377049, 6435240, 6518430, 6654312, 6781941, 6838020, 6880230, 6989976, 7033124, 7048120, 7076808, 7085610, 7141932, 7186018, 7239645, 7288056, 7355124, 7400526, 7446492, 7489260, 7535490, 7604835, 7652070, 7699305, 7822116, 7863723, 7880490, 7929135, 7935480, 7961409, 8172360, 8256276, 8273880, 8317890, 8502732, 8687574, 8691240, 8737470, 8791405, 8846010, 8927415, 8987112, 9042588, 9110070, 9125802, 9173640, 9182484, 9193905, 9239166, 9308115, 9447480, 9514962, 9593640, 9652860, 9777645, 9867368, 10047320, 10139780, 10202760, 10265740, 10320345, 10484964, 10507320, 10549686, 10572180, 10615212, 10628415, 10712898, 10779027, 10932084, 11032686, 11090520, 11100789, 11169738, 11233890, 11303235, 11478105, 11583432, 11649960, 11733174, 11794680, 11805601, 11903220, 12146760, 12167736, 12258540, 12318888, 12334210, 12384414, 12410820, 12686616, 12754098, 13031361, 13036860, 13106205, 13269015, 13563882, 13665105, 13676040, 13688703, 13760460, 13858749, 14066248, 14171220, 14272443, 14283864, 14372036, 14479290, 14710248, 14801052, 14892984, 14978520, 15070980, 15209670, 15304140, 15398610, 15644232, 15727446, 15760980, 15824529, 15858270, 15922818, 16069347, 16512552, 16635780, 17005464, 17375148, 17474940, 17582810, 17599761, 17692020, 17854830, 17965045, 18085176, 18220140, 18251604, 18364968, 18387810, 18478332, 18501315, 18576621, 18616230, 19029924, 19131147, 19305720, 19555290, 20279560, 20345823, 20531480, 20640690, 20969928, 21099372, 21144360, 21230424, 21256830, 21425796, 21558054, 21718935, 21864168, 22065372, 22201578, 22339476, 22467780, 22606470, 22814505, 22956210, 23097915, 23466348, 23611202, 23787405, 23806440, 24517080, 24668420, 24768828, 24821640, 25508196, 26062722, 26073720, 26212410, 26374215, 26538030, 26782245, 27127764, 27330210, 27377406, 27520920, 27581715, 27717498, 27924345, 28342440, 28544886, 28744072, 28958580, 29332935, 29602104, 30141960, 30419340, 30608280, 30797220, 30961035, 31454892, 31521960, 31649058, 31716540, 31845636, 31885245, 32138694, 32337081, 33271560, 33302367, 33909705, 34750296, 34949880, 35165620, 35199522, 35384040, 35416803, 35709660, 35930090, 36440280, 36503208, 36775620, 36956664, 37002630, 37153242, 37232460, 38059848, 38262294, 39094083, 39110580, 39318615, 39807045, 40691646, 41066109, 41281380, 41576247, 42198744, 42513660, 42817329, 42851592, 43116108, 43437870, 44130744, 44403156, 44678952, 44935560, 45212940, 45629010, 45912420, 46195830, 46932696, 47222404, 47473587, 47574810, 49336840, 49537656, 51016392, 52125444, 52424820, 52748430, 52799283, 53076060, 53564490, 53895135, 54255528, 54660420, 54754812, 55163430, 55434996, 55503945, 55729863, 55848690, 57089772, 57917160, 58665870, 59028005, 60838680, 61037469, 61594440, 61922070, 62909784, 63298116, 63433080, 63691272, 63770490, 64277388, 64674162, 65156805, 66604734, 67819410, 68443515, 69293745, 70331240, 70399044, 70833606, 71362215, 71419320, 71860180, 73551240, 74005260, 74306484, 74464920, 76524588, 78188166, 78221160, 78637230, 79122645, 79614090, 80346735, 81383292, 82132218, 82562760, 82639207, 83152494, 85027320, 85634658, 86232216, 86875740, 87998805, 88806312, 90425880, 91258020, 91824840, 92391660, 92883105, 94444808, 94947174, 95149620, 95655735, 97011243, 99907101, 101729115, 104250888, 104849640, 105496860, 105598566, 106152120, 106250409, 107128980, 107790270, 109320840, 109509624, 110326860, 110869992, 111007890, 111459726, 111697380, 114179544, 117331740, 118056010, 122074938, 123198327, 123844140, 124728741, 126596232, 127540980, 128451987, 128554776, 129348324, 130313610, 133209468, 135638820, 136887030, 138587490, 140798088, 141667212, 142420761, 142724430, 143720360, 148010520, 148612968, 153049176, 156376332, 157274460, 158245290, 159228180, 160693470, 161685405, 162766584, 164264436, 165278414, 166304988, 166511835, 171269316, 173751480, 175997610, 177084015, 182516040, 183112407, 184783320, 185766210, 189894348, 190299240, 191311470, 194022486, 195470415, 199814202, 203458230, 205330545, 207881235, 210993720, 211197132, 212500818, 214086645, 214257960, 215580540, 220653720, 222015780, 222919452, 223394760, 234663480, 236112020, 237367935, 244149876, 246396654, 247688280, 247917621, 249457482, 255081960, 256903974, 258696648, 260627220, 263996415, 266418936, 271277640, 273774060, 277174980, 278649315, 283334424, 284841522, 285448860, 291033729, 299721303, 305187345, 312752664, 314548920, 316490580, 318456360, 318751227, 321386940, 323370810, 328528872, 330556828, 332609976, 333023670, 342538632, 351995220, 354168030, 366224814, 369594981, 371532420, 374186223, 379788696, 382622940, 388044972, 390940830, 399628404, 406916460, 410661090, 413196035, 415762470, 422394264, 425001636, 427262283, 428173290, 431161080, 444031560, 445838904, 472224040, 474735870, 485056215, 488299752, 492793308, 495835242, 498914964, 499535505, 513807948, 521254440, 527992830, 531252045, 547548120, 554349960, 557298630, 569683044, 570897720, 582067458, 599442606, 610374690, 615991635, 623643705, 632981160, 637502454, 642259935, 642773880, 646741620, 661113656, 666047340, 703990440, 708336060, 712103805, 732449628, 739189962, 743064840, 743752863, 748372446, 765245880, 776089944, 781881660, 799256808, 813832920, 821322180, 826392070, 831524940, 850003272, 854524566, 856346580, 873101187, 899163909, 915562035, 949471740, 956253681, 970112430, 985586616, 991670484, 997829928, 999071010, 1027615896, 1055985660, 1062504090, 1114597260, 1139366088, 1164134916, 1198885212, 1220749380, 1231983270, 1239588105, 1247287410, 1275004908, 1281786849, 1284519870, 1293483240, 1332094680, 1416672120, 1424207610, 1455168645, 1464899256, 1478379924, 1487505726, 1496744892, 1498606515, 1563763320, 1593756135, 1642644360, 1652784140, 1663049880, 1709049132, 1712693160, 1746202374, 1798327818, 1831124070, 1847974905, 1870931115, 1898943480, 1912507362, 1940224860, 1983340968, 1998142020, 2111971320, 2125008180, 2136311415, 2229194520, 2231258589, 2328269832, 2397770424, 2441498760, 2463966540, 2479176210, 2494574820, 2550009816, 2563573698, 2569039740, 2619303561, 2848415220, 2868761043, 2910337290, 2956759848, 2975011452, 2993489784, 2997213030, 3187512270, 3305568280, 3418098264, 3492404748, 3596655636, 3662248140, 3695949810, 3718764315, 3741862230, 3825014724, 3880449720, 3996284040, 4250016360, 4272622830, 4365505935, 4462517178, 4495819545, 4781268405, 4927933080, 4958352420, 4989149640, 5127147396, 5138079480, 5238607122, 5696830440, 5737522086, 5820674580, 5950022904, 5994426060, 6375024540, 6408934245, 6693775767, 6984809496, 7193311272, 7324496280, 7391899620, 7437528630, 7483724460, 7650029448, 8545245660, 8606283129, 8731011870, 8925034356, 8991639090, 9562536810, 9916704840, 10254294792, 10477214244, 11156292945, 11475044172, 11641349160, 11988852120, 12750049080, 12817868490, 13096517805, 13387551534, 14343805215, 14783799240, 14875057260, 14967448920, 17090491320, 17212566258, 17462023740, 17850068712, 17983278180, 19125073620, 20081327301, 20954428488, 22312585890, 22950088344, 25635736980, 26193035610, 26775103068, 28687610430, 29750114520, 33468878835, 34425132516, 34924047480, 35966556360, 38250147240, 40162654602, 43031415645, 44625171780, 51271473960, 52386071220, 53550206136, 57375220860, 60243981903, 66937757670, 68850265032, 80325309204, 86062831290, 89250343560, 100406636505, 104772142440, 114750441720, 120487963806, 133875515340, 160650618408, 172125662580, 200813273010, 240975927612, 267751030680, 301219909515, 344251325160, 401626546020, 481951855224, 602439819030, 803253092040, 1204879638060, 2409759276120]

約数ペア:

[(1, 2409759276120), (2, 1204879638060), (3, 803253092040), (4, 602439819030), (5, 481951855224), (6, 401626546020), (7, 344251325160), (8, 301219909515), (9, 267751030680), (10, 240975927612), (12, 200813273010), (14, 172125662580), (15, 160650618408), (18, 133875515340), (20, 120487963806), (21, 114750441720), (23, 104772142440), (24, 100406636505), (27, 89250343560), (28, 86062831290), (30, 80325309204), (35, 68850265032), (36, 66937757670), (40, 60243981903), (42, 57375220860), (45, 53550206136), (46, 52386071220), (47, 51271473960), (54, 44625171780), (56, 43031415645), (60, 40162654602), (63, 38250147240), (67, 35966556360), (69, 34924047480), (70, 34425132516), (72, 33468878835), (81, 29750114520), (84, 28687610430), (90, 26775103068), (92, 26193035610), (94, 25635736980), (105, 22950088344), (108, 22312585890), (115, 20954428488), (120, 20081327301), (126, 19125073620), (134, 17983278180), (135, 17850068712), (138, 17462023740), (140, 17212566258), (141, 17090491320), (161, 14967448920), (162, 14875057260), (163, 14783799240), (168, 14343805215), (180, 13387551534), (184, 13096517805), (188, 12817868490), (189, 12750049080), (201, 11988852120), (207, 11641349160), (210, 11475044172), (216, 11156292945), (230, 10477214244), (235, 10254294792), (243, 9916704840), (252, 9562536810), (268, 8991639090), (270, 8925034356), (276, 8731011870), (280, 8606283129), (282, 8545245660), (315, 7650029448), (322, 7483724460), (324, 7437528630), (326, 7391899620), (329, 7324496280), (335, 7193311272), (345, 6984809496), (360, 6693775767), (376, 6408934245), (378, 6375024540), (402, 5994426060), (405, 5950022904), (414, 5820674580), (420, 5737522086), (423, 5696830440), (460, 5238607122), (469, 5138079480), (470, 5127147396), (483, 4989149640), (486, 4958352420), (489, 4927933080), (504, 4781268405), (536, 4495819545), (540, 4462517178), (552, 4365505935), (564, 4272622830), (567, 4250016360), (603, 3996284040), (621, 3880449720), (630, 3825014724), (644, 3741862230), (648, 3718764315), (652, 3695949810), (658, 3662248140), (670, 3596655636), (690, 3492404748), (705, 3418098264), (729, 3305568280), (756, 3187512270), (804, 2997213030), (805, 2993489784), (810, 2975011452), (815, 2956759848), (828, 2910337290), (840, 2868761043), (846, 2848415220), (920, 2619303561), (938, 2569039740), (940, 2563573698), (945, 2550009816), (966, 2494574820), (972, 2479176210), (978, 2463966540), (987, 2441498760), (1005, 2397770424), (1035, 2328269832), (1080, 2231258589), (1081, 2229194520), (1128, 2136311415), (1134, 2125008180), (1141, 2111971320), (1206, 1998142020), (1215, 1983340968), (1242, 1940224860), (1260, 1912507362), (1269, 1898943480), (1288, 1870931115), (1304, 1847974905), (1316, 1831124070), (1340, 1798327818), (1380, 1746202374), (1407, 1712693160), (1410, 1709049132), (1449, 1663049880), (1458, 1652784140), (1467, 1642644360), (1512, 1593756135), (1541, 1563763320), (1608, 1498606515), (1610, 1496744892), (1620, 1487505726), (1630, 1478379924), (1645, 1464899256), (1656, 1455168645), (1692, 1424207610), (1701, 1416672120), (1809, 1332094680), (1863, 1293483240), (1876, 1284519870), (1880, 1281786849), (1890, 1275004908), (1932, 1247287410), (1944, 1239588105), (1956, 1231983270), (1974, 1220749380), (2010, 1198885212), (2070, 1164134916), (2115, 1139366088), (2162, 1114597260), (2268, 1062504090), (2282, 1055985660), (2345, 1027615896), (2412, 999071010), (2415, 997829928), (2430, 991670484), (2445, 985586616), (2484, 970112430), (2520, 956253681), (2538, 949471740), (2632, 915562035), (2680, 899163909), (2760, 873101187), (2814, 856346580), (2820, 854524566), (2835, 850003272), (2898, 831524940), (2916, 826392070), (2934, 821322180), (2961, 813832920), (3015, 799256808), (3082, 781881660), (3105, 776089944), (3149, 765245880), (3220, 748372446), (3240, 743752863), (3243, 743064840), (3260, 739189962), (3290, 732449628), (3384, 712103805), (3402, 708336060), (3423, 703990440), (3618, 666047340), (3645, 661113656), (3726, 646741620), (3749, 642773880), (3752, 642259935), (3780, 637502454), (3807, 632981160), (3864, 623643705), (3912, 615991635), (3948, 610374690), (4020, 599442606), (4140, 582067458), (4221, 570897720), (4230, 569683044), (4324, 557298630), (4347, 554349960), (4401, 547548120), (4536, 531252045), (4564, 527992830), (4623, 521254440), (4690, 513807948), (4824, 499535505), (4830, 498914964), (4860, 495835242), (4890, 492793308), (4935, 488299752), (4968, 485056215), (5076, 474735870), (5103, 472224040), (5405, 445838904), (5427, 444031560), (5589, 431161080), (5628, 428173290), (5640, 427262283), (5670, 425001636), (5705, 422394264), (5796, 415762470), (5832, 413196035), (5868, 410661090), (5922, 406916460), (6030, 399628404), (6164, 390940830), (6210, 388044972), (6298, 382622940), (6345, 379788696), (6440, 374186223), (6486, 371532420), (6520, 369594981), (6580, 366224814), (6804, 354168030), (6846, 351995220), (7035, 342538632), (7236, 333023670), (7245, 332609976), (7290, 330556828), (7335, 328528872), (7452, 323370810), (7498, 321386940), (7560, 318751227), (7567, 318456360), (7614, 316490580), (7661, 314548920), (7705, 312752664), (7896, 305187345), (8040, 299721303), (8280, 291033729), (8442, 285448860), (8460, 284841522), (8505, 283334424), (8648, 278649315), (8694, 277174980), (8802, 273774060), (8883, 271277640), (9045, 266418936), (9128, 263996415), (9246, 260627220), (9315, 258696648), (9380, 256903974), (9447, 255081960), (9660, 249457482), (9720, 247917621), (9729, 247688280), (9780, 246396654), (9870, 244149876), (10152, 237367935), (10206, 236112020), (10269, 234663480), (10787, 223394760), (10810, 222919452), (10854, 222015780), (10921, 220653720), (11178, 215580540), (11247, 214257960), (11256, 214086645), (11340, 212500818), (11410, 211197132), (11421, 210993720), (11592, 207881235), (11736, 205330545), (11844, 203458230), (12060, 199814202), (12328, 195470415), (12420, 194022486), (12596, 191311470), (12663, 190299240), (12690, 189894348), (12972, 185766210), (13041, 184783320), (13160, 183112407), (13203, 182516040), (13608, 177084015), (13692, 175997610), (13869, 173751480), (14070, 171269316), (14472, 166511835), (14490, 166304988), (14580, 165278414), (14670, 164264436), (14805, 162766584), (14904, 161685405), (14996, 160693470), (15134, 159228180), (15228, 158245290), (15322, 157274460), (15410, 156376332), (15745, 153049176), (16215, 148612968), (16281, 148010520), (16767, 143720360), (16884, 142724430), (16920, 142420761), (17010, 141667212), (17115, 140798088), (17388, 138587490), (17604, 136887030), (17766, 135638820), (18090, 133209468), (18492, 130313610), (18630, 129348324), (18745, 128554776), (18760, 128451987), (18894, 127540980), (19035, 126596232), (19320, 124728741), (19458, 123844140), (19560, 123198327), (19740, 122074938), (20412, 118056010), (20538, 117331740), (21105, 114179544), (21574, 111697380), (21620, 111459726), (21708, 111007890), (21735, 110869992), (21842, 110326860), (22005, 109509624), (22043, 109320840), (22356, 107790270), (22494, 107128980), (22680, 106250409), (22701, 106152120), (22820, 105598566), (22842, 105496860), (22983, 104849640), (23115, 104250888), (23688, 101729115), (24120, 99907101), (24840, 97011243), (25192, 95655735), (25326, 95149620), (25380, 94947174), (25515, 94444808), (25944, 92883105), (26082, 92391660), (26243, 91824840), (26406, 91258020), (26649, 90425880), (27135, 88806312), (27384, 87998805), (27738, 86875740), (27945, 86232216), (28140, 85634658), (28341, 85027320), (28980, 83152494), (29160, 82639207), (29187, 82562760), (29340, 82132218), (29610, 81383292), (29992, 80346735), (30268, 79614090), (30456, 79122645), (30644, 78637230), (30807, 78221160), (30820, 78188166), (31490, 76524588), (32361, 74464920), (32430, 74306484), (32562, 74005260), (32763, 73551240), (33534, 71860180), (33741, 71419320), (33768, 71362215), (34020, 70833606), (34230, 70399044), (34263, 70331240), (34776, 69293745), (35208, 68443515), (35532, 67819410), (36180, 66604734), (36984, 65156805), (37260, 64674162), (37490, 64277388), (37788, 63770490), (37835, 63691272), (37989, 63433080), (38070, 63298116), (38305, 62909784), (38916, 61922070), (39123, 61594440), (39480, 61037469), (39609, 60838680), (40824, 59028005), (41076, 58665870), (41607, 57917160), (42210, 57089772), (43148, 55848690), (43240, 55729863), (43416, 55503945), (43470, 55434996), (43684, 55163430), (44010, 54754812), (44086, 54660420), (44415, 54255528), (44712, 53895135), (44988, 53564490), (45402, 53076060), (45640, 52799283), (45684, 52748430), (45966, 52424820), (46230, 52125444), (47235, 51016392), (48645, 49537656), (48843, 49336840), (50652, 47574810), (50760, 47473587), (51030, 47222404), (51345, 46932696), (52164, 46195830), (52486, 45912420), (52812, 45629010), (53298, 45212940), (53627, 44935560), (53935, 44678952), (54270, 44403156), (54605, 44130744), (55476, 43437870), (55890, 43116108), (56235, 42851592), (56280, 42817329), (56682, 42513660), (57105, 42198744), (57960, 41576247), (58374, 41281380), (58680, 41066109), (59220, 40691646), (60536, 39807045), (61288, 39318615), (61614, 39110580), (61640, 39094083), (62980, 38262294), (63315, 38059848), (64722, 37232460), (64860, 37153242), (65124, 37002630), (65205, 36956664), (65526, 36775620), (66015, 36503208), (66129, 36440280), (67068, 35930090), (67482, 35709660), (68040, 35416803), (68103, 35384040), (68460, 35199522), (68526, 35165620), (68949, 34949880), (69345, 34750296), (71064, 33909705), (72360, 33302367), (72427, 33271560), (74520, 32337081), (74980, 32138694), (75576, 31885245), (75670, 31845636), (75978, 31716540), (76140, 31649058), (76447, 31521960), (76610, 31454892), (77832, 30961035), (78246, 30797220), (78729, 30608280), (79218, 30419340), (79947, 30141960), (81405, 29602104), (82152, 29332935), (83214, 28958580), (83835, 28744072), (84420, 28544886), (85023, 28342440), (86296, 27924345), (86940, 27717498), (87368, 27581715), (87561, 27520920), (88020, 27377406), (88172, 27330210), (88830, 27127764), (89976, 26782245), (90804, 26538030), (91368, 26374215), (91932, 26212410), (92421, 26073720), (92460, 26062722), (94470, 25508196), (97083, 24821640), (97290, 24768828), (97686, 24668420), (98289, 24517080), (101223, 23806440), (101304, 23787405), (102060, 23611202), (102690, 23466348), (104328, 23097915), (104972, 22956210), (105624, 22814505), (106596, 22606470), (107254, 22467780), (107870, 22339476), (108540, 22201578), (109210, 22065372), (110215, 21864168), (110952, 21718935), (111780, 21558054), (112470, 21425796), (113364, 21256830), (113505, 21230424), (113967, 21144360), (114210, 21099372), (114915, 20969928), (116748, 20640690), (117369, 20531480), (118440, 20345823), (118827, 20279560), (123228, 19555290), (124821, 19305720), (125960, 19131147), (126630, 19029924), (129444, 18616230), (129720, 18576621), (130248, 18501315), (130410, 18478332), (131052, 18387810), (131215, 18364968), (132030, 18251604), (132258, 18220140), (133245, 18085176), (134136, 17965045), (134964, 17854830), (136206, 17692020), (136920, 17599761), (137052, 17582810), (137898, 17474940), (138690, 17375148), (141705, 17005464), (144854, 16635780), (145935, 16512552), (149960, 16069347), (151340, 15922818), (151956, 15858270), (152280, 15824529), (152894, 15760980), (153220, 15727446), (154035, 15644232), (156492, 15398610), (157458, 15304140), (158436, 15209670), (159894, 15070980), (160881, 14978520), (161805, 14892984), (162810, 14801052), (163815, 14710248), (166428, 14479290), (167670, 14372036), (168705, 14283864), (168840, 14272443), (170046, 14171220), (171315, 14066248), (173880, 13858749), (175122, 13760460), (176040, 13688703), (176203, 13676040), (176344, 13665105), (177660, 13563882), (181608, 13269015), (183864, 13106205), (184842, 13036860), (184920, 13031361), (188940, 12754098), (189945, 12686616), (194166, 12410820), (194580, 12384414), (195372, 12334210), (195615, 12318888), (196578, 12258540), (198045, 12167736), (198387, 12146760), (202446, 11903220), (204120, 11805601), (204309, 11794680), (205380, 11733174), (206847, 11649960), (208035, 11583432), (209944, 11478105), (213192, 11303235), (214508, 11233890), (215740, 11169738), (217080, 11100789), (217281, 11090520), (218420, 11032686), (220430, 10932084), (223560, 10779027), (224940, 10712898), (226728, 10628415), (227010, 10615212), (227934, 10572180), (228420, 10549686), (229341, 10507320), (229830, 10484964), (233496, 10320345), (234738, 10265740), (236187, 10202760), (237654, 10139780), (239841, 10047320), (244215, 9867368), (246456, 9777645), (249642, 9652860), (251183, 9593640), (253260, 9514962), (255069, 9447480), (258888, 9308115), (260820, 9239166), (262104, 9193905), (262430, 9182484), (262683, 9173640), (264060, 9125802), (264516, 9110070), (266490, 9042588), (268135, 8987112), (269928, 8927415), (272412, 8846010), (274104, 8791405), (275796, 8737470), (277263, 8691240), (277380, 8687574), (283410, 8502732), (289708, 8317890), (291249, 8273880), (291870, 8256276), (294867, 8172360), (302680, 7961409), (303669, 7935480), (303912, 7929135), (305788, 7880490), (306440, 7863723), (308070, 7822116), (312984, 7699305), (314916, 7652070), (316872, 7604835), (319788, 7535490), (321762, 7489260), (323610, 7446492), (325620, 7400526), (327630, 7355124), (330645, 7288056), (332856, 7239645), (335340, 7186018), (337410, 7141932), (340092, 7085610), (340515, 7076808), (341901, 7048120), (342630, 7033124), (344745, 6989976), (350244, 6880230), (352406, 6838020), (355320, 6781941), (362135, 6654312), (369684, 6518430), (374463, 6435240), (377880, 6377049), (379890, 6343308), (382235, 6304392), (388332, 6205410), (389160, 6192207), (390744, 6167105), (391230, 6159444), (393156, 6129270), (393645, 6121656), (396090, 6083868), (396774, 6073380), (399735, 6028392), (404892, 5951610), (408618, 5897340), (410760, 5866587), (413694, 5824980), (416070, 5791716), (425115, 5668488), (429016, 5616945), (431480, 5584869), (434562, 5545260), (436840, 5516343), (437805, 5504184), (440860, 5466042), (449880, 5356449), (454020, 5307606), (455868, 5286090), (456840, 5274843), (458682, 5253660), (459660, 5242482), (462105, 5214744), (469476, 5132870), (472374, 5101380), (475308, 5069890), (479682, 5023660), (482643, 4992840), (485415, 4964328), (488430, 4933684), (491445, 4903416), (499284, 4826430), (502366, 4796820), (506115, 4761288), (506520, 4757481), (506989, 4753080), (510138, 4723740), (513287, 4694760), (521640, 4619583), (524860, 4591242), (525366, 4586820), (528120, 4562901), (528609, 4558680), (529032, 4555035), (532980, 4521294), (536270, 4493556), (544824, 4423005), (551592, 4368735), (554526, 4345620), (554760, 4343787), (566820, 4251366), (569835, 4228872), (579416, 4158945), (582498, 4136940), (583740, 4128138), (586845, 4106296), (589734, 4086180), (594135, 4055912), (595161, 4048920), (607338, 3967740), (611576, 3940245), (612927, 3931560), (616140, 3911058), (620541, 3883320), (624105, 3861144), (629832, 3826035), (639576, 3767745), (643524, 3744630), (647220, 3723246), (651240, 3700263), (651843, 3696840), (655260, 3677562), (661290, 3644028), (670680, 3593009), (674820, 3570966), (680184, 3542805), (681030, 3538404), (683802, 3524060), (685260, 3516562), (688023, 3502440), (689490, 3494988), (700488, 3440115), (704812, 3419010), (708561, 3400920), (724270, 3327156), (739368, 3259215), (748926, 3217620), (753549, 3197880), (759780, 3171654), (764470, 3152196), (765207, 3149160), (776664, 3102705), (782460, 3079722), (786312, 3064635), (787290, 3060828), (788049, 3057880), (792180, 3041934), (793548, 3036690), (799470, 3014196), (804405, 2995704), (809784, 2975805), (817236, 2948670), (827388, 2912490), (831789, 2897080), (832140, 2895858), (850230, 2834244), (869124, 2772630), (873747, 2757960), (875610, 2752092), (881015, 2735208), (881720, 2733021), (884601, 2724120), (908040, 2653803), (911007, 2645160), (911736, 2643045), (917364, 2626830), (919320, 2621241), (924210, 2607372), (938952, 2566435), (944748, 2550690), (950616, 2534945), (959364, 2511830), (965286, 2496420), (970830, 2482164), (976860, 2466842), (982890, 2451708), (991935, 2429352), (998568, 2413215), (1004732, 2398410), (1012230, 2380644), (1013978, 2376540), (1020276, 2361870), (1021545, 2358936), (1026574, 2347380), (1034235, 2329992), (1049720, 2295621), (1050732, 2293410), (1057218, 2279340), (1065960, 2260647), (1072540, 2246778), (1086405, 2218104), (1109052, 2172810), (1123389, 2145080), (1133640, 2125683), (1139670, 2114436), (1146705, 2101464), (1164996, 2068470), (1167480, 2064069), (1173690, 2053148), (1179468, 2043090), (1180935, 2040552), (1188270, 2027956), (1190322, 2024460), (1199205, 2009464), (1214676, 1983870), (1225854, 1965780), (1232280, 1955529), (1233421, 1953720), (1241082, 1941660), (1248210, 1930572), (1255915, 1918728), (1275345, 1889496), (1287048, 1872315), (1294440, 1861623), (1303686, 1848420), (1310520, 1838781), (1313415, 1834728), (1322580, 1822014), (1349640, 1785483), (1362060, 1769202), (1367604, 1762030), (1370520, 1758281), (1376046, 1751220), (1378980, 1747494), (1386315, 1738248), (1409624, 1709505), (1417122, 1700460), (1447929, 1664280), (1448540, 1663578), (1456245, 1654776), (1474335, 1634472), (1497852, 1608810), (1507098, 1598940), (1518345, 1587096), (1519560, 1585827), (1520967, 1584360), (1528940, 1576098), (1530414, 1574580), (1539861, 1564920)]