2170802715120

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^3$

素因数の和:142

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 102, 104, 108, 114, 117, 120, 130, 135, 136, 144, 152, 153, 156, 162, 169, 170, 171, 180, 190, 195, 204, 208, 216, 221, 228, 234, 240, 247, 255, 260, 270, 272, 285, 289, 304, 306, 312, 323, 324, 338, 340, 342, 351, 360, 361, 380, 390, 405, 408, 432, 442, 456, 459, 468, 494, 507, 510, 513, 520, 540, 570, 578, 585, 612, 624, 646, 648, 663, 676, 680, 684, 702, 720, 722, 741, 760, 765, 780, 810, 816, 845, 855, 867, 884, 912, 918, 936, 969, 988, 1014, 1020, 1026, 1040, 1053, 1080, 1083, 1105, 1140, 1156, 1170, 1224, 1235, 1292, 1296, 1326, 1352, 1360, 1368, 1377, 1404, 1444, 1445, 1482, 1520, 1521, 1530, 1539, 1560, 1615, 1620, 1690, 1710, 1734, 1755, 1768, 1805, 1836, 1872, 1938, 1976, 1989, 2028, 2040, 2052, 2106, 2160, 2166, 2210, 2223, 2280, 2295, 2312, 2340, 2448, 2470, 2535, 2565, 2584, 2601, 2652, 2704, 2736, 2754, 2808, 2873, 2888, 2890, 2907, 2964, 3042, 3060, 3078, 3120, 3211, 3230, 3240, 3249, 3315, 3380, 3420, 3468, 3510, 3536, 3610, 3672, 3705, 3757, 3876, 3952, 3978, 4056, 4080, 4104, 4199, 4212, 4332, 4335, 4420, 4446, 4560, 4563, 4590, 4624, 4680, 4693, 4845, 4940, 5070, 5130, 5168, 5202, 5265, 5304, 5415, 5491, 5508, 5616, 5746, 5776, 5780, 5814, 5928, 5967, 6084, 6120, 6137, 6156, 6422, 6460, 6480, 6498, 6630, 6669, 6760, 6840, 6859, 6885, 6936, 7020, 7220, 7344, 7410, 7514, 7605, 7695, 7752, 7803, 7956, 8112, 8208, 8398, 8424, 8619, 8664, 8670, 8721, 8840, 8892, 9126, 9180, 9360, 9386, 9633, 9690, 9747, 9880, 9945, 10140, 10260, 10404, 10530, 10608, 10830, 10982, 11016, 11115, 11271, 11492, 11560, 11628, 11856, 11934, 12168, 12240, 12274, 12312, 12597, 12844, 12920, 12996, 13005, 13260, 13338, 13520, 13680, 13689, 13718, 13770, 13872, 14040, 14079, 14365, 14440, 14535, 14820, 15028, 15210, 15390, 15504, 15606, 15912, 16055, 16245, 16473, 16796, 16848, 17238, 17328, 17340, 17442, 17680, 17784, 17901, 18252, 18360, 18411, 18772, 18785, 19266, 19380, 19494, 19760, 19890, 20007, 20280, 20520, 20577, 20808, 20995, 21060, 21660, 21964, 22032, 22230, 22542, 22815, 22984, 23120, 23256, 23409, 23465, 23868, 24336, 24548, 24624, 25194, 25688, 25840, 25857, 25992, 26010, 26163, 26520, 26676, 27378, 27436, 27455, 27540, 28080, 28158, 28730, 28880, 28899, 29070, 29241, 29640, 29835, 30056, 30420, 30685, 30780, 31212, 31824, 32110, 32490, 32946, 33345, 33592, 33813, 34295, 34476, 34680, 34884, 35568, 35802, 36504, 36720, 36822, 37544, 37570, 37791, 38532, 38760, 38988, 39015, 39780, 40014, 40560, 41040, 41154, 41616, 41990, 42120, 42237, 43095, 43320, 43605, 43928, 44460, 45084, 45630, 45968, 46512, 46818, 46930, 47736, 48165, 48735, 48841, 49096, 49419, 50388, 51376, 51714, 51984, 52020, 52326, 53040, 53352, 54587, 54756, 54872, 54910, 55080, 55233, 56316, 56355, 57460, 57798, 58140, 58482, 59280, 59670, 60112, 60840, 61009, 61370, 61560, 61731, 62424, 62985, 64220, 64980, 65892, 66690, 67184, 67626, 68445, 68590, 68952, 69360, 69768, 70395, 71383, 71604, 73008, 73644, 75088, 75140, 75582, 77064, 77520, 77571, 77976, 78030, 79560, 79781, 80028, 82308, 82365, 83980, 84240, 84474, 86190, 86640, 86697, 87210, 87856, 88920, 89167, 89505, 90168, 91260, 92055, 93636, 93860, 95472, 96330, 97470, 97682, 98192, 98838, 100035, 100776, 101439, 102885, 103428, 104040, 104329, 104652, 106704, 109174, 109512, 109744, 109820, 110160, 110466, 112632, 112710, 113373, 114920, 115596, 116280, 116603, 116964, 117045, 119340, 121680, 122018, 122740, 123120, 123462, 124848, 125970, 126711, 128440, 129285, 129960, 130815, 131784, 133380, 135252, 136890, 137180, 137904, 139536, 140790, 142766, 143208, 144495, 146205, 146523, 147288, 148257, 150280, 151164, 154128, 155142, 155952, 156060, 159120, 159562, 160056, 163761, 164616, 164730, 165699, 167960, 168948, 169065, 172380, 173394, 174420, 177840, 178334, 179010, 180336, 182520, 183027, 184110, 185193, 187272, 187720, 188955, 192660, 194940, 195364, 197676, 200070, 201552, 202878, 205770, 206856, 208080, 208658, 209304, 211185, 214149, 218348, 219024, 219640, 220932, 225264, 225420, 226746, 229840, 231192, 232560, 232713, 233206, 233928, 234090, 238680, 239343, 244036, 244205, 245480, 246924, 247095, 251940, 253422, 256880, 258570, 259920, 260091, 261630, 263568, 266760, 267501, 270504, 272935, 273780, 274360, 276165, 281580, 285532, 286416, 288990, 292410, 293046, 294576, 296514, 300560, 302328, 304317, 305045, 308655, 310284, 312120, 312987, 319124, 320112, 327522, 329232, 329460, 331398, 335920, 337896, 338130, 340119, 344760, 346788, 348840, 349809, 356668, 356915, 358020, 365040, 366054, 368220, 370386, 374544, 375440, 377910, 380133, 385320, 387855, 389880, 390728, 395352, 398905, 400140, 405756, 411540, 413712, 417316, 418608, 422370, 428298, 433485, 436696, 439280, 439569, 441864, 444771, 445835, 450840, 453492, 462384, 465426, 466412, 467856, 468180, 477360, 478686, 488072, 488410, 490960, 491283, 493848, 494190, 497097, 503880, 506844, 507195, 517140, 520182, 521645, 523260, 533520, 535002, 541008, 545870, 547560, 548720, 549081, 552330, 555579, 563160, 566865, 571064, 577980, 583015, 584820, 586092, 593028, 604656, 608634, 610090, 617310, 620568, 624240, 625974, 633555, 638248, 642447, 655044, 658920, 662796, 675792, 676260, 680238, 689520, 693576, 697680, 699618, 713336, 713830, 716040, 718029, 732108, 732615, 736440, 740772, 741285, 755820, 760266, 770640, 775710, 779760, 781456, 790704, 797810, 800280, 802503, 811512, 818805, 823080, 828495, 834632, 844740, 856596, 866970, 873392, 879138, 883728, 889542, 891670, 901680, 906984, 915135, 925965, 927979, 930852, 932824, 936360, 938961, 957372, 976144, 976820, 982566, 987696, 988380, 994194, 1007760, 1013688, 1014390, 1034280, 1037153, 1040364, 1043290, 1046520, 1049427, 1070004, 1070745, 1091740, 1095120, 1098162, 1104660, 1111158, 1126320, 1133730, 1142128, 1155960, 1159171, 1163565, 1166030, 1169640, 1172184, 1186056, 1196715, 1217268, 1220180, 1234620, 1241136, 1251948, 1267110, 1276496, 1284894, 1300455, 1310088, 1317840, 1318707, 1325592, 1337505, 1352520, 1356277, 1360476, 1387152, 1399236, 1426672, 1427660, 1432080, 1436058, 1464216, 1465230, 1472880, 1473849, 1481544, 1482570, 1511640, 1515839, 1520532, 1521585, 1551420, 1564935, 1595620, 1600560, 1605006, 1623024, 1637610, 1646160, 1647243, 1656990, 1669264, 1689480, 1700595, 1713192, 1733940, 1749045, 1758276, 1779084, 1783340, 1813968, 1830270, 1851930, 1855958, 1861704, 1865648, 1872720, 1877922, 1900665, 1914744, 1927341, 1953640, 1965132, 1976760, 1982251, 1988388, 2027376, 2028780, 2068560, 2074306, 2080728, 2086580, 2093040, 2098854, 2140008, 2141490, 2154087, 2183480, 2196324, 2197845, 2209320, 2222316, 2223855, 2267460, 2311920, 2318342, 2327130, 2332060, 2339280, 2344368, 2372112, 2393430, 2407509, 2434536, 2440360, 2456415, 2469240, 2485485, 2503896, 2534220, 2569788, 2600910, 2620176, 2637414, 2651184, 2675010, 2705040, 2712554, 2720952, 2745405, 2777895, 2783937, 2798472, 2816883, 2855320, 2872116, 2928432, 2930460, 2947698, 2963088, 2965140, 3023280, 3031678, 3041064, 3043170, 3102840, 3111459, 3129870, 3148281, 3191240, 3210012, 3212235, 3275220, 3294486, 3313980, 3378960, 3401190, 3426384, 3467880, 3477513, 3498090, 3516552, 3558168, 3566680, 3590145, 3660540, 3703860, 3711916, 3723408, 3755844, 3801330, 3829488, 3854682, 3907280, 3930264, 3953520, 3956121, 3964502, 3976776, 4012515, 4057560, 4068831, 4148612, 4161456, 4173160, 4197708, 4280016, 4282980, 4308174, 4366960, 4392648, 4395690, 4418640, 4421547, 4444632, 4447710, 4534920, 4547517, 4636684, 4639895, 4654260, 4664120, 4694805, 4786860, 4815018, 4869072, 4880720, 4912830, 4938480, 4941729, 4970970, 5007792, 5068440, 5139576, 5185765, 5201820, 5247135, 5274828, 5350020, 5425108, 5441904, 5490810, 5555790, 5567874, 5596944, 5633766, 5710640, 5744232, 5782023, 5795855, 5860920, 5895396, 5930280, 5946753, 6063356, 6082128, 6086340, 6205680, 6222918, 6259740, 6296562, 6382480, 6420024, 6424470, 6462261, 6550440, 6588972, 6593535, 6627960, 6781385, 6802380, 6935760, 6955026, 6996180, 7033104, 7116336, 7133360, 7180290, 7222527, 7321080, 7369245, 7407720, 7423832, 7511688, 7579195, 7602660, 7709364, 7860528, 7912242, 7929004, 7953552, 8025030, 8115120, 8137662, 8236215, 8297224, 8346320, 8351811, 8395416, 8450649, 8565960, 8616348, 8785296, 8791380, 8843094, 8889264, 8895420, 9069840, 9095034, 9273368, 9279790, 9308520, 9328240, 9334377, 9389610, 9444843, 9573720, 9630036, 9636705, 9825660, 9883458, 9911255, 9941940, 10136880, 10279152, 10371530, 10403640, 10432539, 10494270, 10549656, 10700040, 10770435, 10850216, 10981620, 11111580, 11135748, 11267532, 11488464, 11564046, 11591710, 11721840, 11790792, 11860560, 11893506, 12037545, 12126712, 12172680, 12206493, 12445836, 12519480, 12593124, 12840048, 12848940, 12924522, 13100880, 13177944, 13187070, 13255920, 13562770, 13604760, 13642551, 13910052, 13919685, 13992360, 14084415, 14360580, 14445054, 14642160, 14738490, 14815440, 14847664, 15023376, 15158390, 15205320, 15418728, 15557295, 15741405, 15824484, 15858008, 16050060, 16275324, 16472430, 16594448, 16703622, 16790832, 16901298, 17131920, 17232696, 17387565, 17582760, 17631601, 17686188, 17790840, 17840259, 18190068, 18546736, 18559580, 18617040, 18668754, 18779220, 18889686, 19147440, 19260072, 19273410, 19651320, 19705907, 19766916, 19780605, 19822510, 19883880, 20344155, 20743060, 20807280, 20865078, 20988540, 21099312, 21400080, 21540870, 21700432, 21963240, 22107735, 22223160, 22271496, 22535064, 22737585, 23128092, 23183420, 23581584, 23787012, 24075090, 24253424, 24345360, 24412986, 24708645, 24891672, 25038960, 25055433, 25186248, 25697880, 25769263, 25849044, 26355888, 26374140, 27125540, 27209520, 27285102, 27820104, 27839370, 27984720, 28003131, 28168830, 28721160, 28890108, 28910115, 29476980, 29733765, 30316780, 30410640, 30837456, 31114590, 31297617, 31482810, 31648968, 31716016, 32100120, 32311305, 32550648, 32944860, 33407244, 33802596, 34465392, 34775130, 35165520, 35263202, 35372376, 35581680, 35680518, 36112635, 36380136, 36619479, 37119160, 37337508, 37558440, 37779372, 38520144, 38546820, 39302640, 39411814, 39533832, 39561210, 39645020, 39767760, 40688310, 40927653, 41486120, 41730156, 41759055, 41977080, 42253245, 43081740, 43926480, 44215470, 44446320, 44542992, 45070128, 45475170, 46256184, 46366840, 46671885, 47224215, 47574024, 48150180, 48825972, 49417290, 49783344, 50110866, 50372496, 51395760, 51538526, 51698088, 52162695, 52748280, 52894803, 53520777, 54251080, 54570204, 55640208, 55678740, 56006262, 56337660, 57442320, 57780216, 57820230, 58953960, 59117721, 59467530, 60633560, 61032465, 62229180, 62595234, 62965620, 63297936, 64200240, 64622610, 65101296, 65889720, 66814488, 67605192, 68212755, 69550260, 70526404, 70744752, 71361036, 72225270, 72760272, 73238958, 74238320, 74675016, 75116880, 75166299, 75558744, 77093640, 77307789, 78823628, 79067664, 79122420, 79290040, 81376620, 81855306, 82972240, 83460312, 83518110, 83954160, 84009393, 84506490, 86163480, 88158005, 88430940, 89201295, 90950340, 92512368, 92733680, 93343770, 93892851, 94448430, 95148048, 96300360, 97651944, 98529535, 98834580, 100221732, 103077052, 103396176, 104325390, 105496560, 105789606, 107041554, 108502160, 109140408, 109858437, 111357480, 112012524, 112675320, 115560432, 115640460, 117907920, 118235442, 118935060, 121267120, 122064930, 122782959, 124458360, 125190468, 125277165, 125931240, 128846315, 129245220, 131779440, 133628976, 135210384, 136425510, 139100520, 140015655, 141052808, 142722072, 144450540, 146477916, 149350032, 150332598, 151117488, 154187280, 154615578, 156488085, 157647256, 158244840, 158580080, 158684409, 160562331, 162753240, 163710612, 166920624, 167036220, 168018786, 169012980, 172326960, 176316010, 176861880, 177353163, 178402590, 181900680, 183097395, 186687540, 187785702, 188896860, 192600720, 195303888, 197059070, 197669160, 200443464, 204638265, 206154104, 208650780, 211579212, 214083108, 218280816, 219716874, 222714960, 224025048, 225350640, 231280920, 231923367, 236470884, 237870120, 244129860, 245565918, 248916720, 250380936, 250554330, 251862480, 257692630, 258490440, 264474015, 267603885, 272851020, 278201040, 280031310, 282105616, 285444144, 288901080, 292955832, 295588605, 300665196, 309231156, 312976170, 315294512, 316489680, 317368818, 321124662, 325506480, 327421224, 334072440, 335000419, 336037572, 338025960, 352632020, 353723760, 354706326, 356805180, 363801360, 366194790, 373375080, 375571404, 375831495, 377793720, 386538945, 394118140, 395338320, 400886928, 409276530, 412308208, 417301560, 420046965, 423158424, 428166216, 439433748, 448050096, 462561840, 463846734, 469464255, 472941768, 475740240, 476053227, 488259720, 491131836, 500761872, 501108660, 515385260, 516980880, 528948030, 532059489, 535207770, 545702040, 549292185, 560062620, 577802160, 585911664, 591177210, 601330392, 613914795, 618462312, 625952340, 634737636, 642249324, 654842448, 668144880, 670000838, 672075144, 676051920, 695770101, 705264040, 709412652, 713610360, 732389580, 746750160, 751142808, 751662990, 755587440, 773077890, 788236280, 793422045, 802811655, 818553060, 834603120, 840093930, 846316848, 856332432, 878867496, 886765815, 927693468, 938928510, 945883536, 952106454, 976519440, 982263672, 1002217320, 1005001257, 1030770520, 1057896060, 1064118978, 1070415540, 1091404080, 1098584370, 1120125240, 1159616835, 1182354420, 1202660784, 1227829590, 1236924624, 1251904680, 1269475272, 1284498648, 1340001676, 1344150288, 1391540202, 1410528080, 1418825304, 1427220720, 1428159681, 1464779160, 1502285616, 1503325980, 1546155780, 1576472560, 1586844090, 1596178467, 1605623310, 1637106120, 1675002095, 1680187860, 1757734992, 1773531630, 1855386936, 1877857020, 1904212908, 1964527344, 2004434640, 2010002514, 2061541040, 2087310303, 2115792120, 2128237956, 2140831080, 2197168740, 2240250480, 2319233670, 2364708840, 2380266135, 2455659180, 2503809360, 2538950544, 2568997296, 2660297445, 2680003352, 2783080404, 2837650608, 2856319362, 2929558320, 3006651960, 3015003771, 3092311560, 3173688180, 3192356934, 3211246620, 3274212240, 3350004190, 3360375720, 3478850505, 3547063260, 3710773872, 3755714040, 3808425816, 4020005028, 4174620606, 4231584240, 4256475912, 4281662160, 4394337480, 4638467340, 4729417680, 4760532270, 4911318360, 5025006285, 5320594890, 5360006704, 5566160808, 5712638724, 6013303920, 6030007542, 6184623120, 6347376360, 6384713868, 6422493240, 6700008380, 6720751440, 6957701010, 7094126520, 7140798405, 7511428080, 7616851632, 7980892335, 8040010056, 8349241212, 8512951824, 8788674960, 9045011313, 9276934680, 9521064540, 9822636720, 10050012570, 10436551515, 10641189780, 11132321616, 11425277448, 12060015084, 12694752720, 12769427736, 12844986480, 13400016760, 13915402020, 14188253040, 14281596810, 15075018855, 15961784670, 16080020112, 16698482424, 18090022626, 18553869360, 19042129080, 20100025140, 20873103030, 21282379560, 22850554896, 24120030168, 25538855472, 26800033520, 27135033939, 27830804040, 28563193620, 30150037710, 31923569340, 33396964848, 36180045252, 38084258160, 40200050280, 41746206060, 42564759120, 45225056565, 48240060336, 54270067878, 55661608080, 57126387240, 60300075420, 63847138680, 72360090504, 80400100560, 83492412120, 90450113130, 108540135756, 114252774480, 120600150840, 127694277360, 135675169695, 144720181008, 166984824240, 180900226260, 217080271512, 241200301680, 271350339390, 361800452520, 434160543024, 542700678780, 723600905040, 1085401357560, 2170802715120]

約数ペア:

[(1, 2170802715120), (2, 1085401357560), (3, 723600905040), (4, 542700678780), (5, 434160543024), (6, 361800452520), (8, 271350339390), (9, 241200301680), (10, 217080271512), (12, 180900226260), (13, 166984824240), (15, 144720181008), (16, 135675169695), (17, 127694277360), (18, 120600150840), (19, 114252774480), (20, 108540135756), (24, 90450113130), (26, 83492412120), (27, 80400100560), (30, 72360090504), (34, 63847138680), (36, 60300075420), (38, 57126387240), (39, 55661608080), (40, 54270067878), (45, 48240060336), (48, 45225056565), (51, 42564759120), (52, 41746206060), (54, 40200050280), (57, 38084258160), (60, 36180045252), (65, 33396964848), (68, 31923569340), (72, 30150037710), (76, 28563193620), (78, 27830804040), (80, 27135033939), (81, 26800033520), (85, 25538855472), (90, 24120030168), (95, 22850554896), (102, 21282379560), (104, 20873103030), (108, 20100025140), (114, 19042129080), (117, 18553869360), (120, 18090022626), (130, 16698482424), (135, 16080020112), (136, 15961784670), (144, 15075018855), (152, 14281596810), (153, 14188253040), (156, 13915402020), (162, 13400016760), (169, 12844986480), (170, 12769427736), (171, 12694752720), (180, 12060015084), (190, 11425277448), (195, 11132321616), (204, 10641189780), (208, 10436551515), (216, 10050012570), (221, 9822636720), (228, 9521064540), (234, 9276934680), (240, 9045011313), (247, 8788674960), (255, 8512951824), (260, 8349241212), (270, 8040010056), (272, 7980892335), (285, 7616851632), (289, 7511428080), (304, 7140798405), (306, 7094126520), (312, 6957701010), (323, 6720751440), (324, 6700008380), (338, 6422493240), (340, 6384713868), (342, 6347376360), (351, 6184623120), (360, 6030007542), (361, 6013303920), (380, 5712638724), (390, 5566160808), (405, 5360006704), (408, 5320594890), (432, 5025006285), (442, 4911318360), (456, 4760532270), (459, 4729417680), (468, 4638467340), (494, 4394337480), (507, 4281662160), (510, 4256475912), (513, 4231584240), (520, 4174620606), (540, 4020005028), (570, 3808425816), (578, 3755714040), (585, 3710773872), (612, 3547063260), (624, 3478850505), (646, 3360375720), (648, 3350004190), (663, 3274212240), (676, 3211246620), (680, 3192356934), (684, 3173688180), (702, 3092311560), (720, 3015003771), (722, 3006651960), (741, 2929558320), (760, 2856319362), (765, 2837650608), (780, 2783080404), (810, 2680003352), (816, 2660297445), (845, 2568997296), (855, 2538950544), (867, 2503809360), (884, 2455659180), (912, 2380266135), (918, 2364708840), (936, 2319233670), (969, 2240250480), (988, 2197168740), (1014, 2140831080), (1020, 2128237956), (1026, 2115792120), (1040, 2087310303), (1053, 2061541040), (1080, 2010002514), (1083, 2004434640), (1105, 1964527344), (1140, 1904212908), (1156, 1877857020), (1170, 1855386936), (1224, 1773531630), (1235, 1757734992), (1292, 1680187860), (1296, 1675002095), (1326, 1637106120), (1352, 1605623310), (1360, 1596178467), (1368, 1586844090), (1377, 1576472560), (1404, 1546155780), (1444, 1503325980), (1445, 1502285616), (1482, 1464779160), (1520, 1428159681), (1521, 1427220720), (1530, 1418825304), (1539, 1410528080), (1560, 1391540202), (1615, 1344150288), (1620, 1340001676), (1690, 1284498648), (1710, 1269475272), (1734, 1251904680), (1755, 1236924624), (1768, 1227829590), (1805, 1202660784), (1836, 1182354420), (1872, 1159616835), (1938, 1120125240), (1976, 1098584370), (1989, 1091404080), (2028, 1070415540), (2040, 1064118978), (2052, 1057896060), (2106, 1030770520), (2160, 1005001257), (2166, 1002217320), (2210, 982263672), (2223, 976519440), (2280, 952106454), (2295, 945883536), (2312, 938928510), (2340, 927693468), (2448, 886765815), (2470, 878867496), (2535, 856332432), (2565, 846316848), (2584, 840093930), (2601, 834603120), (2652, 818553060), (2704, 802811655), (2736, 793422045), (2754, 788236280), (2808, 773077890), (2873, 755587440), (2888, 751662990), (2890, 751142808), (2907, 746750160), (2964, 732389580), (3042, 713610360), (3060, 709412652), (3078, 705264040), (3120, 695770101), (3211, 676051920), (3230, 672075144), (3240, 670000838), (3249, 668144880), (3315, 654842448), (3380, 642249324), (3420, 634737636), (3468, 625952340), (3510, 618462312), (3536, 613914795), (3610, 601330392), (3672, 591177210), (3705, 585911664), (3757, 577802160), (3876, 560062620), (3952, 549292185), (3978, 545702040), (4056, 535207770), (4080, 532059489), (4104, 528948030), (4199, 516980880), (4212, 515385260), (4332, 501108660), (4335, 500761872), (4420, 491131836), (4446, 488259720), (4560, 476053227), (4563, 475740240), (4590, 472941768), (4624, 469464255), (4680, 463846734), (4693, 462561840), (4845, 448050096), (4940, 439433748), (5070, 428166216), (5130, 423158424), (5168, 420046965), (5202, 417301560), (5265, 412308208), (5304, 409276530), (5415, 400886928), (5491, 395338320), (5508, 394118140), (5616, 386538945), (5746, 377793720), (5776, 375831495), (5780, 375571404), (5814, 373375080), (5928, 366194790), (5967, 363801360), (6084, 356805180), (6120, 354706326), (6137, 353723760), (6156, 352632020), (6422, 338025960), (6460, 336037572), (6480, 335000419), (6498, 334072440), (6630, 327421224), (6669, 325506480), (6760, 321124662), (6840, 317368818), (6859, 316489680), (6885, 315294512), (6936, 312976170), (7020, 309231156), (7220, 300665196), (7344, 295588605), (7410, 292955832), (7514, 288901080), (7605, 285444144), (7695, 282105616), (7752, 280031310), (7803, 278201040), (7956, 272851020), (8112, 267603885), (8208, 264474015), (8398, 258490440), (8424, 257692630), (8619, 251862480), (8664, 250554330), (8670, 250380936), (8721, 248916720), (8840, 245565918), (8892, 244129860), (9126, 237870120), (9180, 236470884), (9360, 231923367), (9386, 231280920), (9633, 225350640), (9690, 224025048), (9747, 222714960), (9880, 219716874), (9945, 218280816), (10140, 214083108), (10260, 211579212), (10404, 208650780), (10530, 206154104), (10608, 204638265), (10830, 200443464), (10982, 197669160), (11016, 197059070), (11115, 195303888), (11271, 192600720), (11492, 188896860), (11560, 187785702), (11628, 186687540), (11856, 183097395), (11934, 181900680), (12168, 178402590), (12240, 177353163), (12274, 176861880), (12312, 176316010), (12597, 172326960), (12844, 169012980), (12920, 168018786), (12996, 167036220), (13005, 166920624), (13260, 163710612), (13338, 162753240), (13520, 160562331), (13680, 158684409), (13689, 158580080), (13718, 158244840), (13770, 157647256), (13872, 156488085), (14040, 154615578), (14079, 154187280), (14365, 151117488), (14440, 150332598), (14535, 149350032), (14820, 146477916), (15028, 144450540), (15210, 142722072), (15390, 141052808), (15504, 140015655), (15606, 139100520), (15912, 136425510), (16055, 135210384), (16245, 133628976), (16473, 131779440), (16796, 129245220), (16848, 128846315), (17238, 125931240), (17328, 125277165), (17340, 125190468), (17442, 124458360), (17680, 122782959), (17784, 122064930), (17901, 121267120), (18252, 118935060), (18360, 118235442), (18411, 117907920), (18772, 115640460), (18785, 115560432), (19266, 112675320), (19380, 112012524), (19494, 111357480), (19760, 109858437), (19890, 109140408), (20007, 108502160), (20280, 107041554), (20520, 105789606), (20577, 105496560), (20808, 104325390), (20995, 103396176), (21060, 103077052), (21660, 100221732), (21964, 98834580), (22032, 98529535), (22230, 97651944), (22542, 96300360), (22815, 95148048), (22984, 94448430), (23120, 93892851), (23256, 93343770), (23409, 92733680), (23465, 92512368), (23868, 90950340), (24336, 89201295), (24548, 88430940), (24624, 88158005), (25194, 86163480), (25688, 84506490), (25840, 84009393), (25857, 83954160), (25992, 83518110), (26010, 83460312), (26163, 82972240), (26520, 81855306), (26676, 81376620), (27378, 79290040), (27436, 79122420), (27455, 79067664), (27540, 78823628), (28080, 77307789), (28158, 77093640), (28730, 75558744), (28880, 75166299), (28899, 75116880), (29070, 74675016), (29241, 74238320), (29640, 73238958), (29835, 72760272), (30056, 72225270), (30420, 71361036), (30685, 70744752), (30780, 70526404), (31212, 69550260), (31824, 68212755), (32110, 67605192), (32490, 66814488), (32946, 65889720), (33345, 65101296), (33592, 64622610), (33813, 64200240), (34295, 63297936), (34476, 62965620), (34680, 62595234), (34884, 62229180), (35568, 61032465), (35802, 60633560), (36504, 59467530), (36720, 59117721), (36822, 58953960), (37544, 57820230), (37570, 57780216), (37791, 57442320), (38532, 56337660), (38760, 56006262), (38988, 55678740), (39015, 55640208), (39780, 54570204), (40014, 54251080), (40560, 53520777), (41040, 52894803), (41154, 52748280), (41616, 52162695), (41990, 51698088), (42120, 51538526), (42237, 51395760), (43095, 50372496), (43320, 50110866), (43605, 49783344), (43928, 49417290), (44460, 48825972), (45084, 48150180), (45630, 47574024), (45968, 47224215), (46512, 46671885), (46818, 46366840), (46930, 46256184), (47736, 45475170), (48165, 45070128), (48735, 44542992), (48841, 44446320), (49096, 44215470), (49419, 43926480), (50388, 43081740), (51376, 42253245), (51714, 41977080), (51984, 41759055), (52020, 41730156), (52326, 41486120), (53040, 40927653), (53352, 40688310), (54587, 39767760), (54756, 39645020), (54872, 39561210), (54910, 39533832), (55080, 39411814), (55233, 39302640), (56316, 38546820), (56355, 38520144), (57460, 37779372), (57798, 37558440), (58140, 37337508), (58482, 37119160), (59280, 36619479), (59670, 36380136), (60112, 36112635), (60840, 35680518), (61009, 35581680), (61370, 35372376), (61560, 35263202), (61731, 35165520), (62424, 34775130), (62985, 34465392), (64220, 33802596), (64980, 33407244), (65892, 32944860), (66690, 32550648), (67184, 32311305), (67626, 32100120), (68445, 31716016), (68590, 31648968), (68952, 31482810), (69360, 31297617), (69768, 31114590), (70395, 30837456), (71383, 30410640), (71604, 30316780), (73008, 29733765), (73644, 29476980), (75088, 28910115), (75140, 28890108), (75582, 28721160), (77064, 28168830), (77520, 28003131), (77571, 27984720), (77976, 27839370), (78030, 27820104), (79560, 27285102), (79781, 27209520), (80028, 27125540), (82308, 26374140), (82365, 26355888), (83980, 25849044), (84240, 25769263), (84474, 25697880), (86190, 25186248), (86640, 25055433), (86697, 25038960), (87210, 24891672), (87856, 24708645), (88920, 24412986), (89167, 24345360), (89505, 24253424), (90168, 24075090), (91260, 23787012), (92055, 23581584), (93636, 23183420), (93860, 23128092), (95472, 22737585), (96330, 22535064), (97470, 22271496), (97682, 22223160), (98192, 22107735), (98838, 21963240), (100035, 21700432), (100776, 21540870), (101439, 21400080), (102885, 21099312), (103428, 20988540), (104040, 20865078), (104329, 20807280), (104652, 20743060), (106704, 20344155), (109174, 19883880), (109512, 19822510), (109744, 19780605), (109820, 19766916), (110160, 19705907), (110466, 19651320), (112632, 19273410), (112710, 19260072), (113373, 19147440), (114920, 18889686), (115596, 18779220), (116280, 18668754), (116603, 18617040), (116964, 18559580), (117045, 18546736), (119340, 18190068), (121680, 17840259), (122018, 17790840), (122740, 17686188), (123120, 17631601), (123462, 17582760), (124848, 17387565), (125970, 17232696), (126711, 17131920), (128440, 16901298), (129285, 16790832), (129960, 16703622), (130815, 16594448), (131784, 16472430), (133380, 16275324), (135252, 16050060), (136890, 15858008), (137180, 15824484), (137904, 15741405), (139536, 15557295), (140790, 15418728), (142766, 15205320), (143208, 15158390), (144495, 15023376), (146205, 14847664), (146523, 14815440), (147288, 14738490), (148257, 14642160), (150280, 14445054), (151164, 14360580), (154128, 14084415), (155142, 13992360), (155952, 13919685), (156060, 13910052), (159120, 13642551), (159562, 13604760), (160056, 13562770), (163761, 13255920), (164616, 13187070), (164730, 13177944), (165699, 13100880), (167960, 12924522), (168948, 12848940), (169065, 12840048), (172380, 12593124), (173394, 12519480), (174420, 12445836), (177840, 12206493), (178334, 12172680), (179010, 12126712), (180336, 12037545), (182520, 11893506), (183027, 11860560), (184110, 11790792), (185193, 11721840), (187272, 11591710), (187720, 11564046), (188955, 11488464), (192660, 11267532), (194940, 11135748), (195364, 11111580), (197676, 10981620), (200070, 10850216), (201552, 10770435), (202878, 10700040), (205770, 10549656), (206856, 10494270), (208080, 10432539), (208658, 10403640), (209304, 10371530), (211185, 10279152), (214149, 10136880), (218348, 9941940), (219024, 9911255), (219640, 9883458), (220932, 9825660), (225264, 9636705), (225420, 9630036), (226746, 9573720), (229840, 9444843), (231192, 9389610), (232560, 9334377), (232713, 9328240), (233206, 9308520), (233928, 9279790), (234090, 9273368), (238680, 9095034), (239343, 9069840), (244036, 8895420), (244205, 8889264), (245480, 8843094), (246924, 8791380), (247095, 8785296), (251940, 8616348), (253422, 8565960), (256880, 8450649), (258570, 8395416), (259920, 8351811), (260091, 8346320), (261630, 8297224), (263568, 8236215), (266760, 8137662), (267501, 8115120), (270504, 8025030), (272935, 7953552), (273780, 7929004), (274360, 7912242), (276165, 7860528), (281580, 7709364), (285532, 7602660), (286416, 7579195), (288990, 7511688), (292410, 7423832), (293046, 7407720), (294576, 7369245), (296514, 7321080), (300560, 7222527), (302328, 7180290), (304317, 7133360), (305045, 7116336), (308655, 7033104), (310284, 6996180), (312120, 6955026), (312987, 6935760), (319124, 6802380), (320112, 6781385), (327522, 6627960), (329232, 6593535), (329460, 6588972), (331398, 6550440), (335920, 6462261), (337896, 6424470), (338130, 6420024), (340119, 6382480), (344760, 6296562), (346788, 6259740), (348840, 6222918), (349809, 6205680), (356668, 6086340), (356915, 6082128), (358020, 6063356), (365040, 5946753), (366054, 5930280), (368220, 5895396), (370386, 5860920), (374544, 5795855), (375440, 5782023), (377910, 5744232), (380133, 5710640), (385320, 5633766), (387855, 5596944), (389880, 5567874), (390728, 5555790), (395352, 5490810), (398905, 5441904), (400140, 5425108), (405756, 5350020), (411540, 5274828), (413712, 5247135), (417316, 5201820), (418608, 5185765), (422370, 5139576), (428298, 5068440), (433485, 5007792), (436696, 4970970), (439280, 4941729), (439569, 4938480), (441864, 4912830), (444771, 4880720), (445835, 4869072), (450840, 4815018), (453492, 4786860), (462384, 4694805), (465426, 4664120), (466412, 4654260), (467856, 4639895), (468180, 4636684), (477360, 4547517), (478686, 4534920), (488072, 4447710), (488410, 4444632), (490960, 4421547), (491283, 4418640), (493848, 4395690), (494190, 4392648), (497097, 4366960), (503880, 4308174), (506844, 4282980), (507195, 4280016), (517140, 4197708), (520182, 4173160), (521645, 4161456), (523260, 4148612), (533520, 4068831), (535002, 4057560), (541008, 4012515), (545870, 3976776), (547560, 3964502), (548720, 3956121), (549081, 3953520), (552330, 3930264), (555579, 3907280), (563160, 3854682), (566865, 3829488), (571064, 3801330), (577980, 3755844), (583015, 3723408), (584820, 3711916), (586092, 3703860), (593028, 3660540), (604656, 3590145), (608634, 3566680), (610090, 3558168), (617310, 3516552), (620568, 3498090), (624240, 3477513), (625974, 3467880), (633555, 3426384), (638248, 3401190), (642447, 3378960), (655044, 3313980), (658920, 3294486), (662796, 3275220), (675792, 3212235), (676260, 3210012), (680238, 3191240), (689520, 3148281), (693576, 3129870), (697680, 3111459), (699618, 3102840), (713336, 3043170), (713830, 3041064), (716040, 3031678), (718029, 3023280), (732108, 2965140), (732615, 2963088), (736440, 2947698), (740772, 2930460), (741285, 2928432), (755820, 2872116), (760266, 2855320), (770640, 2816883), (775710, 2798472), (779760, 2783937), (781456, 2777895), (790704, 2745405), (797810, 2720952), (800280, 2712554), (802503, 2705040), (811512, 2675010), (818805, 2651184), (823080, 2637414), (828495, 2620176), (834632, 2600910), (844740, 2569788), (856596, 2534220), (866970, 2503896), (873392, 2485485), (879138, 2469240), (883728, 2456415), (889542, 2440360), (891670, 2434536), (901680, 2407509), (906984, 2393430), (915135, 2372112), (925965, 2344368), (927979, 2339280), (930852, 2332060), (932824, 2327130), (936360, 2318342), (938961, 2311920), (957372, 2267460), (976144, 2223855), (976820, 2222316), (982566, 2209320), (987696, 2197845), (988380, 2196324), (994194, 2183480), (1007760, 2154087), (1013688, 2141490), (1014390, 2140008), (1034280, 2098854), (1037153, 2093040), (1040364, 2086580), (1043290, 2080728), (1046520, 2074306), (1049427, 2068560), (1070004, 2028780), (1070745, 2027376), (1091740, 1988388), (1095120, 1982251), (1098162, 1976760), (1104660, 1965132), (1111158, 1953640), (1126320, 1927341), (1133730, 1914744), (1142128, 1900665), (1155960, 1877922), (1159171, 1872720), (1163565, 1865648), (1166030, 1861704), (1169640, 1855958), (1172184, 1851930), (1186056, 1830270), (1196715, 1813968), (1217268, 1783340), (1220180, 1779084), (1234620, 1758276), (1241136, 1749045), (1251948, 1733940), (1267110, 1713192), (1276496, 1700595), (1284894, 1689480), (1300455, 1669264), (1310088, 1656990), (1317840, 1647243), (1318707, 1646160), (1325592, 1637610), (1337505, 1623024), (1352520, 1605006), (1356277, 1600560), (1360476, 1595620), (1387152, 1564935), (1399236, 1551420), (1426672, 1521585), (1427660, 1520532), (1432080, 1515839), (1436058, 1511640), (1464216, 1482570), (1465230, 1481544), (1472880, 1473849)]