1383376391280

素因数分解:

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

素因数の和:166

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 60, 62, 65, 68, 72, 78, 80, 81, 85, 90, 93, 94, 102, 104, 108, 117, 120, 124, 130, 135, 136, 141, 144, 153, 155, 156, 162, 169, 170, 180, 186, 188, 195, 204, 208, 216, 221, 234, 235, 240, 243, 248, 255, 260, 270, 272, 279, 282, 289, 306, 310, 312, 324, 338, 340, 351, 360, 372, 376, 390, 403, 405, 408, 423, 432, 442, 459, 465, 468, 470, 486, 496, 507, 510, 520, 527, 540, 558, 564, 578, 585, 611, 612, 620, 624, 648, 663, 676, 680, 702, 705, 720, 744, 752, 765, 780, 799, 806, 810, 816, 837, 845, 846, 867, 884, 918, 930, 936, 940, 972, 1014, 1020, 1040, 1053, 1054, 1080, 1105, 1116, 1128, 1156, 1170, 1209, 1215, 1222, 1224, 1240, 1269, 1296, 1326, 1352, 1360, 1377, 1395, 1404, 1410, 1445, 1457, 1488, 1521, 1530, 1560, 1581, 1598, 1612, 1620, 1674, 1690, 1692, 1734, 1755, 1768, 1833, 1836, 1860, 1872, 1880, 1944, 1989, 2015, 2028, 2040, 2106, 2108, 2115, 2160, 2210, 2232, 2256, 2295, 2312, 2340, 2397, 2418, 2430, 2444, 2448, 2480, 2511, 2535, 2538, 2601, 2635, 2652, 2704, 2754, 2790, 2808, 2820, 2873, 2890, 2914, 3042, 3055, 3060, 3120, 3159, 3162, 3196, 3224, 3240, 3315, 3348, 3380, 3384, 3468, 3510, 3536, 3627, 3666, 3672, 3720, 3757, 3760, 3807, 3888, 3978, 3995, 4030, 4056, 4080, 4131, 4185, 4212, 4216, 4230, 4335, 4371, 4420, 4464, 4563, 4590, 4624, 4680, 4743, 4794, 4836, 4860, 4888, 5022, 5070, 5076, 5202, 5239, 5265, 5270, 5304, 5499, 5508, 5580, 5616, 5640, 5746, 5780, 5828, 5967, 6045, 6084, 6110, 6120, 6318, 6324, 6345, 6392, 6448, 6480, 6630, 6696, 6760, 6768, 6851, 6885, 6936, 7020, 7191, 7254, 7285, 7332, 7344, 7440, 7514, 7533, 7605, 7614, 7803, 7905, 7943, 7956, 7990, 8060, 8112, 8262, 8370, 8424, 8432, 8460, 8619, 8670, 8742, 8840, 8959, 9126, 9165, 9180, 9360, 9486, 9588, 9672, 9720, 9776, 9945, 10044, 10140, 10152, 10387, 10404, 10478, 10530, 10540, 10608, 10881, 10998, 11016, 11160, 11271, 11280, 11421, 11492, 11560, 11656, 11934, 11985, 12090, 12168, 12220, 12240, 12555, 12636, 12648, 12690, 12784, 13005, 13113, 13260, 13392, 13520, 13583, 13689, 13702, 13770, 13872, 14040, 14229, 14365, 14382, 14508, 14570, 14664, 15028, 15066, 15210, 15228, 15606, 15717, 15795, 15810, 15886, 15912, 15980, 16120, 16497, 16524, 16740, 16848, 16920, 17238, 17340, 17484, 17680, 17901, 17918, 18135, 18252, 18330, 18360, 18785, 18941, 18972, 19035, 19176, 19344, 19440, 19890, 20088, 20280, 20304, 20553, 20655, 20774, 20808, 20956, 21060, 21080, 21573, 21762, 21855, 21996, 22032, 22320, 22542, 22815, 22842, 22984, 23120, 23312, 23409, 23715, 23829, 23868, 23970, 24180, 24336, 24440, 24769, 25110, 25272, 25296, 25380, 25857, 26010, 26195, 26226, 26520, 26877, 27166, 27378, 27404, 27495, 27540, 28080, 28458, 28730, 28764, 29016, 29140, 29328, 29835, 30056, 30132, 30420, 30456, 31161, 31212, 31434, 31590, 31620, 31772, 31824, 31960, 32240, 32643, 32994, 33048, 33480, 33813, 33840, 34255, 34476, 34680, 34968, 35802, 35836, 35955, 36270, 36504, 36660, 36720, 37570, 37665, 37882, 37944, 38070, 38352, 39015, 39339, 39715, 39780, 40176, 40560, 40749, 41067, 41106, 41310, 41548, 41616, 41912, 42120, 42160, 42687, 43095, 43146, 43524, 43710, 43992, 44795, 45084, 45630, 45684, 45968, 46818, 47151, 47430, 47658, 47736, 47940, 48360, 48841, 48880, 49491, 49538, 50220, 50544, 50760, 51714, 51935, 52020, 52390, 52452, 53040, 53703, 53754, 54332, 54405, 54756, 54808, 54990, 55080, 56355, 56823, 56916, 57105, 57460, 57528, 58032, 58280, 59670, 60112, 60264, 60840, 60912, 61659, 62322, 62424, 62868, 63180, 63240, 63544, 63920, 64719, 65286, 65565, 65988, 66096, 66960, 67626, 67915, 68445, 68510, 68952, 69360, 69936, 70227, 71145, 71487, 71604, 71672, 71910, 72540, 73008, 73320, 74307, 75140, 75330, 75764, 75888, 76140, 77571, 78030, 78585, 78678, 79430, 79560, 80631, 81498, 82134, 82212, 82485, 82620, 83096, 83824, 84240, 85374, 86190, 86292, 87048, 87420, 87984, 89063, 89505, 89590, 90168, 91260, 91368, 93483, 93636, 94302, 94705, 94860, 95316, 95472, 95880, 96720, 97682, 97929, 98982, 99076, 100440, 101439, 101520, 102765, 103428, 103870, 104040, 104780, 104904, 107406, 107508, 107865, 108664, 108810, 109512, 109616, 109980, 110160, 112710, 113646, 113832, 114210, 114920, 115056, 116467, 116560, 117045, 118017, 119145, 119340, 120528, 121680, 122247, 123318, 123845, 124644, 124848, 125736, 126360, 126480, 127088, 128061, 129285, 129438, 130572, 131130, 131976, 134385, 135031, 135252, 135830, 136890, 137020, 137904, 140454, 141453, 142290, 142974, 143208, 143344, 143820, 145080, 146523, 146640, 148473, 148614, 150280, 150660, 151528, 152280, 155142, 155805, 156060, 157170, 157356, 158860, 159120, 161262, 162996, 163215, 164268, 164424, 164970, 165240, 166192, 169065, 170469, 170748, 172380, 172584, 174096, 174840, 176579, 178126, 179010, 179180, 180336, 182520, 182736, 184977, 186966, 187272, 188604, 189410, 189720, 190632, 191760, 194157, 195364, 195858, 196695, 197964, 198152, 200880, 202878, 203745, 205335, 205530, 206856, 207740, 208080, 209560, 209808, 213435, 214461, 214812, 215016, 215730, 217328, 217620, 219024, 219960, 222921, 225420, 227292, 227664, 228420, 229840, 232713, 232934, 234090, 235755, 236034, 238290, 238680, 241893, 244205, 244494, 246233, 246636, 247455, 247690, 249288, 251472, 252720, 256122, 258570, 258876, 261144, 262260, 263952, 267189, 268515, 268770, 270062, 270504, 271660, 273780, 274040, 280449, 280908, 282906, 284115, 284580, 285948, 286416, 287640, 290160, 293046, 296946, 297228, 300560, 301320, 303056, 304317, 304560, 308295, 310284, 311610, 312120, 314340, 314712, 317720, 321997, 322524, 323595, 325992, 326430, 328536, 328848, 329940, 330480, 338130, 340938, 341496, 344760, 345168, 349401, 349680, 351135, 353158, 354051, 356252, 357435, 358020, 358360, 365040, 366741, 369954, 371535, 373932, 374544, 377208, 378820, 379440, 381264, 387855, 388314, 390728, 391716, 393390, 395928, 396304, 403155, 405093, 405756, 407490, 410670, 411060, 413712, 415480, 419120, 421073, 424359, 426870, 428922, 429624, 430032, 431460, 435240, 439569, 439920, 445315, 445842, 450840, 454584, 456840, 465426, 465868, 467415, 468180, 471510, 472068, 476580, 477360, 483786, 488410, 488988, 489645, 492466, 493272, 494910, 495380, 498576, 507195, 511407, 512244, 517140, 517752, 522288, 524520, 529737, 534378, 537030, 537540, 540124, 541008, 543320, 547560, 548080, 554931, 560898, 561816, 565812, 568230, 569160, 571896, 575280, 582335, 586092, 590085, 593892, 594456, 602640, 608634, 611235, 616590, 620568, 623220, 624240, 628680, 629424, 635440, 640305, 643383, 643994, 645048, 647190, 651984, 652860, 657072, 659880, 668763, 675155, 676260, 681876, 682992, 689520, 698139, 698802, 702270, 706316, 707265, 708102, 712504, 714870, 716040, 716720, 725679, 732615, 733482, 738699, 739908, 742365, 743070, 747864, 754416, 757640, 775710, 776628, 781456, 783432, 786780, 791856, 801567, 806310, 810186, 811512, 814980, 821340, 822120, 830960, 841347, 842146, 848718, 852345, 853740, 857844, 859248, 862920, 870480, 879138, 882895, 890630, 891684, 901680, 909168, 912951, 913680, 924885, 930852, 931736, 934830, 936360, 943020, 944136, 953160, 965991, 967572, 970785, 976820, 977976, 979290, 984932, 986544, 989820, 990760, 1014390, 1022814, 1024488, 1034280, 1035504, 1048203, 1049040, 1059474, 1068756, 1072305, 1074060, 1075080, 1080248, 1086640, 1095120, 1100223, 1109862, 1114605, 1121796, 1123632, 1131624, 1136460, 1138320, 1143792, 1163565, 1164670, 1172184, 1180170, 1187784, 1188912, 1209465, 1215279, 1217268, 1222470, 1231165, 1233180, 1241136, 1246440, 1257360, 1263219, 1273077, 1280610, 1286766, 1287988, 1290096, 1294380, 1305720, 1318707, 1319760, 1335945, 1337526, 1350310, 1352520, 1363752, 1396278, 1397604, 1402245, 1404540, 1412632, 1414530, 1416204, 1425008, 1429740, 1432080, 1451358, 1465230, 1466964, 1477398, 1479816, 1484730, 1486140, 1495728, 1514071, 1515280, 1521585, 1534221, 1551420, 1553256, 1566864, 1573560, 1589211, 1603134, 1609985, 1612620, 1620372, 1623024, 1629960, 1642680, 1644240, 1664793, 1682694, 1684292, 1697436, 1704690, 1707480, 1715688, 1725840, 1747005, 1758276, 1765790, 1770255, 1781260, 1783368, 1825902, 1833705, 1849770, 1861704, 1863472, 1869660, 1872720, 1886040, 1888272, 1906320, 1930149, 1931982, 1935144, 1941570, 1953640, 1955952, 1958580, 1969864, 1979640, 1981520, 2006289, 2025465, 2028780, 2045628, 2048976, 2068560, 2096406, 2105365, 2118948, 2121795, 2137512, 2144610, 2148120, 2150160, 2160496, 2177037, 2197845, 2200446, 2216097, 2219724, 2229210, 2243592, 2263248, 2272920, 2295527, 2327130, 2329340, 2344368, 2360340, 2375568, 2404701, 2418930, 2430558, 2434536, 2444940, 2462330, 2466360, 2492880, 2524041, 2526438, 2546154, 2557035, 2561220, 2573532, 2575976, 2588760, 2611440, 2637414, 2648685, 2671890, 2675052, 2700620, 2705040, 2727504, 2774655, 2792556, 2795208, 2804490, 2809080, 2825264, 2829060, 2832408, 2859480, 2897973, 2902716, 2930460, 2933928, 2954796, 2959632, 2969460, 2972280, 3028142, 3043170, 3068442, 3102840, 3106512, 3144609, 3147120, 3178422, 3206268, 3216915, 3219970, 3225240, 3240744, 3259920, 3285360, 3300669, 3329586, 3343815, 3365388, 3368584, 3394872, 3409380, 3414960, 3431376, 3490695, 3494010, 3516552, 3531580, 3540510, 3562520, 3566736, 3628395, 3645837, 3651804, 3667410, 3693495, 3699540, 3723408, 3739320, 3772080, 3789657, 3860298, 3863964, 3870288, 3883140, 3907280, 3917160, 3939728, 3956121, 3959280, 4007835, 4012578, 4050930, 4057560, 4091256, 4185961, 4192812, 4206735, 4210730, 4237896, 4243590, 4275024, 4289220, 4296240, 4354074, 4395690, 4400892, 4432194, 4439448, 4458420, 4487184, 4542213, 4545840, 4564755, 4591054, 4602663, 4654260, 4658680, 4720680, 4767633, 4809402, 4829955, 4837860, 4861116, 4869072, 4889880, 4924660, 4932720, 5048082, 5052876, 5092308, 5114070, 5122440, 5147064, 5151952, 5177520, 5241015, 5274828, 5297370, 5343780, 5350104, 5401240, 5473949, 5501115, 5549310, 5585112, 5590416, 5608980, 5618160, 5658120, 5664816, 5718960, 5795946, 5805432, 5860920, 5867856, 5909592, 5938920, 5944560, 6018867, 6056284, 6076395, 6086340, 6136884, 6205680, 6289218, 6316095, 6356844, 6365385, 6412536, 6433830, 6439940, 6450480, 6481488, 6593535, 6601338, 6648291, 6659172, 6687630, 6730776, 6737168, 6789744, 6818760, 6886581, 6981390, 6988020, 7033104, 7063160, 7081020, 7125040, 7214103, 7256790, 7291674, 7303608, 7334820, 7386990, 7399080, 7478640, 7570355, 7579314, 7671105, 7720596, 7727928, 7766280, 7834320, 7912242, 7946055, 8015670, 8025156, 8101860, 8115120, 8182512, 8323965, 8371922, 8385624, 8413470, 8421460, 8475792, 8487180, 8578440, 8693919, 8708148, 8791380, 8801784, 8864388, 8878896, 8916840, 9084426, 9129510, 9182108, 9205326, 9308520, 9317360, 9433827, 9441360, 9535266, 9618804, 9650745, 9659910, 9675720, 9722232, 9779760, 9849320, 10031445, 10096164, 10105752, 10184616, 10228140, 10244880, 10294128, 10482030, 10549656, 10594740, 10687560, 10700208, 10802480, 10885185, 10937511, 10947898, 11002230, 11080485, 11098620, 11170224, 11217960, 11316240, 11368971, 11477635, 11591892, 11610864, 11721840, 11819184, 11868363, 11877840, 12023505, 12037734, 12112568, 12152790, 12172680, 12273768, 12557883, 12578436, 12620205, 12632190, 12713688, 12730770, 12825072, 12867660, 12879880, 13187070, 13202676, 13296582, 13318344, 13375260, 13461552, 13626639, 13637520, 13773162, 13962780, 13976040, 14126320, 14162040, 14302899, 14428206, 14489865, 14513580, 14583348, 14607216, 14669640, 14773980, 14798160, 15140710, 15158628, 15342210, 15441192, 15455856, 15532560, 15723045, 15824484, 15892110, 16031340, 16050312, 16203720, 16421847, 16503345, 16647930, 16743844, 16771248, 16826940, 16842920, 16974360, 17156880, 17387838, 17416296, 17582760, 17603568, 17728776, 17833680, 18168852, 18229185, 18259020, 18364216, 18410652, 18617040, 18867654, 18948285, 19070532, 19237608, 19301490, 19319820, 19351440, 19444464, 19698640, 19780605, 19944873, 20062890, 20192328, 20211504, 20369232, 20456280, 20659743, 20929805, 20964060, 21099312, 21189480, 21375120, 21642309, 21770370, 21875022, 21895796, 22004460, 22160970, 22197240, 22435920, 22711065, 22737942, 22955270, 23013315, 23183784, 23736726, 23838165, 24047010, 24075468, 24225136, 24305580, 24345360, 24547536, 25115766, 25156872, 25240410, 25264380, 25427376, 25461540, 25735320, 25759760, 26081757, 26374140, 26405352, 26593164, 26636688, 26750520, 27253278, 27369745, 27546324, 27925560, 27952080, 28301481, 28324080, 28605798, 28856412, 28979730, 29027160, 29166696, 29339280, 29547960, 30094335, 30281420, 30317256, 30684420, 30882384, 31446090, 31648968, 31784220, 32062680, 32100624, 32407440, 32812533, 32843694, 33006690, 33241455, 33295860, 33487688, 33653880, 33685840, 33948720, 34106913, 34432905, 34775676, 34832592, 35165520, 35457552, 36070515, 36337704, 36458370, 36518040, 36728432, 36821304, 37673649, 37735308, 37896570, 38141064, 38475216, 38602980, 38639640, 39561210, 39889746, 40125780, 40384656, 40879917, 40912560, 41319486, 41859610, 41928120, 42378960, 42908697, 43284618, 43469595, 43540740, 43750044, 43791592, 44008920, 44321940, 44394480, 45422130, 45475884, 45910540, 46026630, 46367568, 47169135, 47473452, 47676330, 48094020, 48150936, 48611160, 49265541, 50231532, 50313744, 50480820, 50528760, 50923080, 51470640, 52163514, 52748280, 52810704, 53186328, 53501040, 54506556, 54687555, 54739490, 55092648, 55851120, 56602962, 56844855, 57211596, 57712824, 57959460, 58054320, 58333392, 59095920, 59341815, 59834619, 60188670, 60562840, 60634512, 61368840, 61979229, 62789415, 62892180, 63297936, 63568440, 64125360, 65625066, 65687388, 66013380, 66482910, 66591720, 66975376, 67307760, 68133195, 68213826, 68865810, 69551352, 71161337, 71514495, 72141030, 72675408, 72916740, 73036080, 73642608, 75347298, 75470616, 75793140, 76282128, 77205960, 77279280, 78245271, 79122420, 79779492, 80251560, 81759834, 82109235, 82638972, 83719220, 83856240, 85817394, 86569236, 86939190, 87081480, 87500088, 87583184, 88017840, 88643880, 90844260, 90951768, 91821080, 92053260, 94338270, 94946904, 95352660, 96188040, 96301872, 97222320, 98531082, 99724365, 100463064, 100961640, 101057520, 101846160, 102320739, 103298715, 104327028, 105496560, 106372656, 108211545, 109013112, 109375110, 109478980, 110185296, 113020947, 113205924, 113689710, 114423192, 115425648, 115918920, 118683630, 119669238, 120377340, 121125680, 122639751, 122737680, 123958458, 125578830, 125784360, 127136880, 130408785, 131250132, 131374776, 132026760, 132965820, 133183440, 136266390, 136427652, 137731620, 139102704, 141507405, 142322674, 143028990, 144282060, 145833480, 147796623, 150694596, 150941232, 151586280, 154411920, 156490542, 158244840, 159558984, 160503120, 163519668, 164062665, 164218470, 165277944, 167438440, 170534565, 171634788, 173138472, 173878380, 174162960, 175000176, 177287760, 181688520, 181903536, 183642160, 184106520, 185937687, 188368245, 188676540, 189893808, 190705320, 192376080, 197062164, 199448730, 200926128, 201923280, 204399585, 204641478, 206597430, 208654056, 213484011, 214543485, 216423090, 218026224, 218750220, 218957960, 226041894, 226411848, 227379420, 228846384, 231837840, 237367260, 239338476, 240754680, 245279502, 246327705, 247916916, 251157660, 251568720, 260817570, 262500264, 262749552, 264053520, 265931640, 272532780, 272855304, 275463240, 283014810, 284645348, 286057980, 288564120, 291666960, 295593246, 299173095, 301389192, 303172560, 309896145, 312981084, 316489680, 319117968, 327039336, 328125330, 328436940, 330555888, 334876880, 339062841, 341069130, 343269576, 346276944, 347756760, 355806685, 363377040, 367919253, 368213040, 371875374, 376736490, 377353080, 381410640, 391226355, 394124328, 398897460, 408799170, 409282956, 413194860, 417308112, 426968022, 429086970, 432846180, 437500440, 437915920, 443389869, 452083788, 452823696, 454758840, 474734520, 478676952, 481509360, 490559004, 492655410, 495833832, 502315320, 511603695, 521635140, 525000528, 531863280, 545065560, 545710608, 550926480, 557813061, 565104735, 566029620, 569290696, 572115960, 577128240, 591186492, 598346190, 602778384, 613198755, 619792290, 625962168, 640452033, 654078672, 656250660, 656873880, 678125682, 682138260, 686539152, 695513520, 711613370, 735838506, 738983115, 743750748, 753472980, 754706160, 782452710, 788248656, 797794920, 817598340, 818565912, 826389720, 853936044, 858173940, 865692360, 875000880, 886779738, 904167576, 909517680, 929688435, 949469040, 957353904, 981118008, 985310820, 991667664, 1004630640, 1017188523, 1023207390, 1043270280, 1067420055, 1090131120, 1115626122, 1130209470, 1132059240, 1138581392, 1144231920, 1182372984, 1196692380, 1226397510, 1239584580, 1251924336, 1280904066, 1312501320, 1313747760, 1330169607, 1356251364, 1364276520, 1423226740, 1471677012, 1477966230, 1487501496, 1506945960, 1564905420, 1595589840, 1635196680, 1637131824, 1652779440, 1695314205, 1707872088, 1716347880, 1731384720, 1773559476, 1808335152, 1839596265, 1859376870, 1921356099, 1962236016, 1970621640, 2034377046, 2046414780, 2086540560, 2134840110, 2216949345, 2231252244, 2260418940, 2264118480, 2364745968, 2393384760, 2452795020, 2479169160, 2561808132, 2625002640, 2660339214, 2712502728, 2728553040, 2789065305, 2846453480, 2943354024, 2955932460, 2975002992, 3013891920, 3129810840, 3202260165, 3270393360, 3390628410, 3415744176, 3432695760, 3547118952, 3679192530, 3718753740, 3842712198, 3941243280, 4068754092, 4092829560, 4269680220, 4433898690, 4462504488, 4520837880, 4786769520, 4905590040, 4958338320, 5085942615, 5123616264, 5320678428, 5425005456, 5578130610, 5692906960, 5764068297, 5886708048, 5911864920, 6259621680, 6404520330, 6650848035, 6781256820, 7094237904, 7358385060, 7437507480, 7685424396, 8137508184, 8185659120, 8539360440, 8867797380, 8925008976, 9041675760, 9606780495, 9811180080, 10171885230, 10247232528, 10641356856, 11156261220, 11528136594, 11823729840, 12809040660, 13301696070, 13562513640, 14716770120, 14875014960, 15370848792, 16275016368, 17078720880, 17292204891, 17735594760, 19213560990, 20343770460, 21282713712, 22312522440, 23056273188, 25618081320, 26603392140, 27125027280, 28820341485, 29433540240, 30741697584, 34584409782, 35471189520, 38427121980, 40687540920, 44625044880, 46112546376, 51236162640, 53206784280, 57640682970, 69168819564, 76854243960, 81375081840, 86461024455, 92225092752, 106413568560, 115281365940, 138337639128, 153708487920, 172922048910, 230562731880, 276675278256, 345844097820, 461125463760, 691688195640, 1383376391280]

約数ペア:

[(1, 1383376391280), (2, 691688195640), (3, 461125463760), (4, 345844097820), (5, 276675278256), (6, 230562731880), (8, 172922048910), (9, 153708487920), (10, 138337639128), (12, 115281365940), (13, 106413568560), (15, 92225092752), (16, 86461024455), (17, 81375081840), (18, 76854243960), (20, 69168819564), (24, 57640682970), (26, 53206784280), (27, 51236162640), (30, 46112546376), (31, 44625044880), (34, 40687540920), (36, 38427121980), (39, 35471189520), (40, 34584409782), (45, 30741697584), (47, 29433540240), (48, 28820341485), (51, 27125027280), (52, 26603392140), (54, 25618081320), (60, 23056273188), (62, 22312522440), (65, 21282713712), (68, 20343770460), (72, 19213560990), (78, 17735594760), (80, 17292204891), (81, 17078720880), (85, 16275016368), (90, 15370848792), (93, 14875014960), (94, 14716770120), (102, 13562513640), (104, 13301696070), (108, 12809040660), (117, 11823729840), (120, 11528136594), (124, 11156261220), (130, 10641356856), (135, 10247232528), (136, 10171885230), (141, 9811180080), (144, 9606780495), (153, 9041675760), (155, 8925008976), (156, 8867797380), (162, 8539360440), (169, 8185659120), (170, 8137508184), (180, 7685424396), (186, 7437507480), (188, 7358385060), (195, 7094237904), (204, 6781256820), (208, 6650848035), (216, 6404520330), (221, 6259621680), (234, 5911864920), (235, 5886708048), (240, 5764068297), (243, 5692906960), (248, 5578130610), (255, 5425005456), (260, 5320678428), (270, 5123616264), (272, 5085942615), (279, 4958338320), (282, 4905590040), (289, 4786769520), (306, 4520837880), (310, 4462504488), (312, 4433898690), (324, 4269680220), (338, 4092829560), (340, 4068754092), (351, 3941243280), (360, 3842712198), (372, 3718753740), (376, 3679192530), (390, 3547118952), (403, 3432695760), (405, 3415744176), (408, 3390628410), (423, 3270393360), (432, 3202260165), (442, 3129810840), (459, 3013891920), (465, 2975002992), (468, 2955932460), (470, 2943354024), (486, 2846453480), (496, 2789065305), (507, 2728553040), (510, 2712502728), (520, 2660339214), (527, 2625002640), (540, 2561808132), (558, 2479169160), (564, 2452795020), (578, 2393384760), (585, 2364745968), (611, 2264118480), (612, 2260418940), (620, 2231252244), (624, 2216949345), (648, 2134840110), (663, 2086540560), (676, 2046414780), (680, 2034377046), (702, 1970621640), (705, 1962236016), (720, 1921356099), (744, 1859376870), (752, 1839596265), (765, 1808335152), (780, 1773559476), (799, 1731384720), (806, 1716347880), (810, 1707872088), (816, 1695314205), (837, 1652779440), (845, 1637131824), (846, 1635196680), (867, 1595589840), (884, 1564905420), (918, 1506945960), (930, 1487501496), (936, 1477966230), (940, 1471677012), (972, 1423226740), (1014, 1364276520), (1020, 1356251364), (1040, 1330169607), (1053, 1313747760), (1054, 1312501320), (1080, 1280904066), (1105, 1251924336), (1116, 1239584580), (1128, 1226397510), (1156, 1196692380), (1170, 1182372984), (1209, 1144231920), (1215, 1138581392), (1222, 1132059240), (1224, 1130209470), (1240, 1115626122), (1269, 1090131120), (1296, 1067420055), (1326, 1043270280), (1352, 1023207390), (1360, 1017188523), (1377, 1004630640), (1395, 991667664), (1404, 985310820), (1410, 981118008), (1445, 957353904), (1457, 949469040), (1488, 929688435), (1521, 909517680), (1530, 904167576), (1560, 886779738), (1581, 875000880), (1598, 865692360), (1612, 858173940), (1620, 853936044), (1674, 826389720), (1690, 818565912), (1692, 817598340), (1734, 797794920), (1755, 788248656), (1768, 782452710), (1833, 754706160), (1836, 753472980), (1860, 743750748), (1872, 738983115), (1880, 735838506), (1944, 711613370), (1989, 695513520), (2015, 686539152), (2028, 682138260), (2040, 678125682), (2106, 656873880), (2108, 656250660), (2115, 654078672), (2160, 640452033), (2210, 625962168), (2232, 619792290), (2256, 613198755), (2295, 602778384), (2312, 598346190), (2340, 591186492), (2397, 577128240), (2418, 572115960), (2430, 569290696), (2444, 566029620), (2448, 565104735), (2480, 557813061), (2511, 550926480), (2535, 545710608), (2538, 545065560), (2601, 531863280), (2635, 525000528), (2652, 521635140), (2704, 511603695), (2754, 502315320), (2790, 495833832), (2808, 492655410), (2820, 490559004), (2873, 481509360), (2890, 478676952), (2914, 474734520), (3042, 454758840), (3055, 452823696), (3060, 452083788), (3120, 443389869), (3159, 437915920), (3162, 437500440), (3196, 432846180), (3224, 429086970), (3240, 426968022), (3315, 417308112), (3348, 413194860), (3380, 409282956), (3384, 408799170), (3468, 398897460), (3510, 394124328), (3536, 391226355), (3627, 381410640), (3666, 377353080), (3672, 376736490), (3720, 371875374), (3757, 368213040), (3760, 367919253), (3807, 363377040), (3888, 355806685), (3978, 347756760), (3995, 346276944), (4030, 343269576), (4056, 341069130), (4080, 339062841), (4131, 334876880), (4185, 330555888), (4212, 328436940), (4216, 328125330), (4230, 327039336), (4335, 319117968), (4371, 316489680), (4420, 312981084), (4464, 309896145), (4563, 303172560), (4590, 301389192), (4624, 299173095), (4680, 295593246), (4743, 291666960), (4794, 288564120), (4836, 286057980), (4860, 284645348), (4888, 283014810), (5022, 275463240), (5070, 272855304), (5076, 272532780), (5202, 265931640), (5239, 264053520), (5265, 262749552), (5270, 262500264), (5304, 260817570), (5499, 251568720), (5508, 251157660), (5580, 247916916), (5616, 246327705), (5640, 245279502), (5746, 240754680), (5780, 239338476), (5828, 237367260), (5967, 231837840), (6045, 228846384), (6084, 227379420), (6110, 226411848), (6120, 226041894), (6318, 218957960), (6324, 218750220), (6345, 218026224), (6392, 216423090), (6448, 214543485), (6480, 213484011), (6630, 208654056), (6696, 206597430), (6760, 204641478), (6768, 204399585), (6851, 201923280), (6885, 200926128), (6936, 199448730), (7020, 197062164), (7191, 192376080), (7254, 190705320), (7285, 189893808), (7332, 188676540), (7344, 188368245), (7440, 185937687), (7514, 184106520), (7533, 183642160), (7605, 181903536), (7614, 181688520), (7803, 177287760), (7905, 175000176), (7943, 174162960), (7956, 173878380), (7990, 173138472), (8060, 171634788), (8112, 170534565), (8262, 167438440), (8370, 165277944), (8424, 164218470), (8432, 164062665), (8460, 163519668), (8619, 160503120), (8670, 159558984), (8742, 158244840), (8840, 156490542), (8959, 154411920), (9126, 151586280), (9165, 150941232), (9180, 150694596), (9360, 147796623), (9486, 145833480), (9588, 144282060), (9672, 143028990), (9720, 142322674), (9776, 141507405), (9945, 139102704), (10044, 137731620), (10140, 136427652), (10152, 136266390), (10387, 133183440), (10404, 132965820), (10478, 132026760), (10530, 131374776), (10540, 131250132), (10608, 130408785), (10881, 127136880), (10998, 125784360), (11016, 125578830), (11160, 123958458), (11271, 122737680), (11280, 122639751), (11421, 121125680), (11492, 120377340), (11560, 119669238), (11656, 118683630), (11934, 115918920), (11985, 115425648), (12090, 114423192), (12168, 113689710), (12220, 113205924), (12240, 113020947), (12555, 110185296), (12636, 109478980), (12648, 109375110), (12690, 109013112), (12784, 108211545), (13005, 106372656), (13113, 105496560), (13260, 104327028), (13392, 103298715), (13520, 102320739), (13583, 101846160), (13689, 101057520), (13702, 100961640), (13770, 100463064), (13872, 99724365), (14040, 98531082), (14229, 97222320), (14365, 96301872), (14382, 96188040), (14508, 95352660), (14570, 94946904), (14664, 94338270), (15028, 92053260), (15066, 91821080), (15210, 90951768), (15228, 90844260), (15606, 88643880), (15717, 88017840), (15795, 87583184), (15810, 87500088), (15886, 87081480), (15912, 86939190), (15980, 86569236), (16120, 85817394), (16497, 83856240), (16524, 83719220), (16740, 82638972), (16848, 82109235), (16920, 81759834), (17238, 80251560), (17340, 79779492), (17484, 79122420), (17680, 78245271), (17901, 77279280), (17918, 77205960), (18135, 76282128), (18252, 75793140), (18330, 75470616), (18360, 75347298), (18785, 73642608), (18941, 73036080), (18972, 72916740), (19035, 72675408), (19176, 72141030), (19344, 71514495), (19440, 71161337), (19890, 69551352), (20088, 68865810), (20280, 68213826), (20304, 68133195), (20553, 67307760), (20655, 66975376), (20774, 66591720), (20808, 66482910), (20956, 66013380), (21060, 65687388), (21080, 65625066), (21573, 64125360), (21762, 63568440), (21855, 63297936), (21996, 62892180), (22032, 62789415), (22320, 61979229), (22542, 61368840), (22815, 60634512), (22842, 60562840), (22984, 60188670), (23120, 59834619), (23312, 59341815), (23409, 59095920), (23715, 58333392), (23829, 58054320), (23868, 57959460), (23970, 57712824), (24180, 57211596), (24336, 56844855), (24440, 56602962), (24769, 55851120), (25110, 55092648), (25272, 54739490), (25296, 54687555), (25380, 54506556), (25857, 53501040), (26010, 53186328), (26195, 52810704), (26226, 52748280), (26520, 52163514), (26877, 51470640), (27166, 50923080), (27378, 50528760), (27404, 50480820), (27495, 50313744), (27540, 50231532), (28080, 49265541), (28458, 48611160), (28730, 48150936), (28764, 48094020), (29016, 47676330), (29140, 47473452), (29328, 47169135), (29835, 46367568), (30056, 46026630), (30132, 45910540), (30420, 45475884), (30456, 45422130), (31161, 44394480), (31212, 44321940), (31434, 44008920), (31590, 43791592), (31620, 43750044), (31772, 43540740), (31824, 43469595), (31960, 43284618), (32240, 42908697), (32643, 42378960), (32994, 41928120), (33048, 41859610), (33480, 41319486), (33813, 40912560), (33840, 40879917), (34255, 40384656), (34476, 40125780), (34680, 39889746), (34968, 39561210), (35802, 38639640), (35836, 38602980), (35955, 38475216), (36270, 38141064), (36504, 37896570), (36660, 37735308), (36720, 37673649), (37570, 36821304), (37665, 36728432), (37882, 36518040), (37944, 36458370), (38070, 36337704), (38352, 36070515), (39015, 35457552), (39339, 35165520), (39715, 34832592), (39780, 34775676), (40176, 34432905), (40560, 34106913), (40749, 33948720), (41067, 33685840), (41106, 33653880), (41310, 33487688), (41548, 33295860), (41616, 33241455), (41912, 33006690), (42120, 32843694), (42160, 32812533), (42687, 32407440), (43095, 32100624), (43146, 32062680), (43524, 31784220), (43710, 31648968), (43992, 31446090), (44795, 30882384), (45084, 30684420), (45630, 30317256), (45684, 30281420), (45968, 30094335), (46818, 29547960), (47151, 29339280), (47430, 29166696), (47658, 29027160), (47736, 28979730), (47940, 28856412), (48360, 28605798), (48841, 28324080), (48880, 28301481), (49491, 27952080), (49538, 27925560), (50220, 27546324), (50544, 27369745), (50760, 27253278), (51714, 26750520), (51935, 26636688), (52020, 26593164), (52390, 26405352), (52452, 26374140), (53040, 26081757), (53703, 25759760), (53754, 25735320), (54332, 25461540), (54405, 25427376), (54756, 25264380), (54808, 25240410), (54990, 25156872), (55080, 25115766), (56355, 24547536), (56823, 24345360), (56916, 24305580), (57105, 24225136), (57460, 24075468), (57528, 24047010), (58032, 23838165), (58280, 23736726), (59670, 23183784), (60112, 23013315), (60264, 22955270), (60840, 22737942), (60912, 22711065), (61659, 22435920), (62322, 22197240), (62424, 22160970), (62868, 22004460), (63180, 21895796), (63240, 21875022), (63544, 21770370), (63920, 21642309), (64719, 21375120), (65286, 21189480), (65565, 21099312), (65988, 20964060), (66096, 20929805), (66960, 20659743), (67626, 20456280), (67915, 20369232), (68445, 20211504), (68510, 20192328), (68952, 20062890), (69360, 19944873), (69936, 19780605), (70227, 19698640), (71145, 19444464), (71487, 19351440), (71604, 19319820), (71672, 19301490), (71910, 19237608), (72540, 19070532), (73008, 18948285), (73320, 18867654), (74307, 18617040), (75140, 18410652), (75330, 18364216), (75764, 18259020), (75888, 18229185), (76140, 18168852), (77571, 17833680), (78030, 17728776), (78585, 17603568), (78678, 17582760), (79430, 17416296), (79560, 17387838), (80631, 17156880), (81498, 16974360), (82134, 16842920), (82212, 16826940), (82485, 16771248), (82620, 16743844), (83096, 16647930), (83824, 16503345), (84240, 16421847), (85374, 16203720), (86190, 16050312), (86292, 16031340), (87048, 15892110), (87420, 15824484), (87984, 15723045), (89063, 15532560), (89505, 15455856), (89590, 15441192), (90168, 15342210), (91260, 15158628), (91368, 15140710), (93483, 14798160), (93636, 14773980), (94302, 14669640), (94705, 14607216), (94860, 14583348), (95316, 14513580), (95472, 14489865), (95880, 14428206), (96720, 14302899), (97682, 14162040), (97929, 14126320), (98982, 13976040), (99076, 13962780), (100440, 13773162), (101439, 13637520), (101520, 13626639), (102765, 13461552), (103428, 13375260), (103870, 13318344), (104040, 13296582), (104780, 13202676), (104904, 13187070), (107406, 12879880), (107508, 12867660), (107865, 12825072), (108664, 12730770), (108810, 12713688), (109512, 12632190), (109616, 12620205), (109980, 12578436), (110160, 12557883), (112710, 12273768), (113646, 12172680), (113832, 12152790), (114210, 12112568), (114920, 12037734), (115056, 12023505), (116467, 11877840), (116560, 11868363), (117045, 11819184), (118017, 11721840), (119145, 11610864), (119340, 11591892), (120528, 11477635), (121680, 11368971), (122247, 11316240), (123318, 11217960), (123845, 11170224), (124644, 11098620), (124848, 11080485), (125736, 11002230), (126360, 10947898), (126480, 10937511), (127088, 10885185), (128061, 10802480), (129285, 10700208), (129438, 10687560), (130572, 10594740), (131130, 10549656), (131976, 10482030), (134385, 10294128), (135031, 10244880), (135252, 10228140), (135830, 10184616), (136890, 10105752), (137020, 10096164), (137904, 10031445), (140454, 9849320), (141453, 9779760), (142290, 9722232), (142974, 9675720), (143208, 9659910), (143344, 9650745), (143820, 9618804), (145080, 9535266), (146523, 9441360), (146640, 9433827), (148473, 9317360), (148614, 9308520), (150280, 9205326), (150660, 9182108), (151528, 9129510), (152280, 9084426), (155142, 8916840), (155805, 8878896), (156060, 8864388), (157170, 8801784), (157356, 8791380), (158860, 8708148), (159120, 8693919), (161262, 8578440), (162996, 8487180), (163215, 8475792), (164268, 8421460), (164424, 8413470), (164970, 8385624), (165240, 8371922), (166192, 8323965), (169065, 8182512), (170469, 8115120), (170748, 8101860), (172380, 8025156), (172584, 8015670), (174096, 7946055), (174840, 7912242), (176579, 7834320), (178126, 7766280), (179010, 7727928), (179180, 7720596), (180336, 7671105), (182520, 7579314), (182736, 7570355), (184977, 7478640), (186966, 7399080), (187272, 7386990), (188604, 7334820), (189410, 7303608), (189720, 7291674), (190632, 7256790), (191760, 7214103), (194157, 7125040), (195364, 7081020), (195858, 7063160), (196695, 7033104), (197964, 6988020), (198152, 6981390), (200880, 6886581), (202878, 6818760), (203745, 6789744), (205335, 6737168), (205530, 6730776), (206856, 6687630), (207740, 6659172), (208080, 6648291), (209560, 6601338), (209808, 6593535), (213435, 6481488), (214461, 6450480), (214812, 6439940), (215016, 6433830), (215730, 6412536), (217328, 6365385), (217620, 6356844), (219024, 6316095), (219960, 6289218), (222921, 6205680), (225420, 6136884), (227292, 6086340), (227664, 6076395), (228420, 6056284), (229840, 6018867), (232713, 5944560), (232934, 5938920), (234090, 5909592), (235755, 5867856), (236034, 5860920), (238290, 5805432), (238680, 5795946), (241893, 5718960), (244205, 5664816), (244494, 5658120), (246233, 5618160), (246636, 5608980), (247455, 5590416), (247690, 5585112), (249288, 5549310), (251472, 5501115), (252720, 5473949), (256122, 5401240), (258570, 5350104), (258876, 5343780), (261144, 5297370), (262260, 5274828), (263952, 5241015), (267189, 5177520), (268515, 5151952), (268770, 5147064), (270062, 5122440), (270504, 5114070), (271660, 5092308), (273780, 5052876), (274040, 5048082), (280449, 4932720), (280908, 4924660), (282906, 4889880), (284115, 4869072), (284580, 4861116), (285948, 4837860), (286416, 4829955), (287640, 4809402), (290160, 4767633), (293046, 4720680), (296946, 4658680), (297228, 4654260), (300560, 4602663), (301320, 4591054), (303056, 4564755), (304317, 4545840), (304560, 4542213), (308295, 4487184), (310284, 4458420), (311610, 4439448), (312120, 4432194), (314340, 4400892), (314712, 4395690), (317720, 4354074), (321997, 4296240), (322524, 4289220), (323595, 4275024), (325992, 4243590), (326430, 4237896), (328536, 4210730), (328848, 4206735), (329940, 4192812), (330480, 4185961), (338130, 4091256), (340938, 4057560), (341496, 4050930), (344760, 4012578), (345168, 4007835), (349401, 3959280), (349680, 3956121), (351135, 3939728), (353158, 3917160), (354051, 3907280), (356252, 3883140), (357435, 3870288), (358020, 3863964), (358360, 3860298), (365040, 3789657), (366741, 3772080), (369954, 3739320), (371535, 3723408), (373932, 3699540), (374544, 3693495), (377208, 3667410), (378820, 3651804), (379440, 3645837), (381264, 3628395), (387855, 3566736), (388314, 3562520), (390728, 3540510), (391716, 3531580), (393390, 3516552), (395928, 3494010), (396304, 3490695), (403155, 3431376), (405093, 3414960), (405756, 3409380), (407490, 3394872), (410670, 3368584), (411060, 3365388), (413712, 3343815), (415480, 3329586), (419120, 3300669), (421073, 3285360), (424359, 3259920), (426870, 3240744), (428922, 3225240), (429624, 3219970), (430032, 3216915), (431460, 3206268), (435240, 3178422), (439569, 3147120), (439920, 3144609), (445315, 3106512), (445842, 3102840), (450840, 3068442), (454584, 3043170), (456840, 3028142), (465426, 2972280), (465868, 2969460), (467415, 2959632), (468180, 2954796), (471510, 2933928), (472068, 2930460), (476580, 2902716), (477360, 2897973), (483786, 2859480), (488410, 2832408), (488988, 2829060), (489645, 2825264), (492466, 2809080), (493272, 2804490), (494910, 2795208), (495380, 2792556), (498576, 2774655), (507195, 2727504), (511407, 2705040), (512244, 2700620), (517140, 2675052), (517752, 2671890), (522288, 2648685), (524520, 2637414), (529737, 2611440), (534378, 2588760), (537030, 2575976), (537540, 2573532), (540124, 2561220), (541008, 2557035), (543320, 2546154), (547560, 2526438), (548080, 2524041), (554931, 2492880), (560898, 2466360), (561816, 2462330), (565812, 2444940), (568230, 2434536), (569160, 2430558), (571896, 2418930), (575280, 2404701), (582335, 2375568), (586092, 2360340), (590085, 2344368), (593892, 2329340), (594456, 2327130), (602640, 2295527), (608634, 2272920), (611235, 2263248), (616590, 2243592), (620568, 2229210), (623220, 2219724), (624240, 2216097), (628680, 2200446), (629424, 2197845), (635440, 2177037), (640305, 2160496), (643383, 2150160), (643994, 2148120), (645048, 2144610), (647190, 2137512), (651984, 2121795), (652860, 2118948), (657072, 2105365), (659880, 2096406), (668763, 2068560), (675155, 2048976), (676260, 2045628), (681876, 2028780), (682992, 2025465), (689520, 2006289), (698139, 1981520), (698802, 1979640), (702270, 1969864), (706316, 1958580), (707265, 1955952), (708102, 1953640), (712504, 1941570), (714870, 1935144), (716040, 1931982), (716720, 1930149), (725679, 1906320), (732615, 1888272), (733482, 1886040), (738699, 1872720), (739908, 1869660), (742365, 1863472), (743070, 1861704), (747864, 1849770), (754416, 1833705), (757640, 1825902), (775710, 1783368), (776628, 1781260), (781456, 1770255), (783432, 1765790), (786780, 1758276), (791856, 1747005), (801567, 1725840), (806310, 1715688), (810186, 1707480), (811512, 1704690), (814980, 1697436), (821340, 1684292), (822120, 1682694), (830960, 1664793), (841347, 1644240), (842146, 1642680), (848718, 1629960), (852345, 1623024), (853740, 1620372), (857844, 1612620), (859248, 1609985), (862920, 1603134), (870480, 1589211), (879138, 1573560), (882895, 1566864), (890630, 1553256), (891684, 1551420), (901680, 1534221), (909168, 1521585), (912951, 1515280), (913680, 1514071), (924885, 1495728), (930852, 1486140), (931736, 1484730), (934830, 1479816), (936360, 1477398), (943020, 1466964), (944136, 1465230), (953160, 1451358), (965991, 1432080), (967572, 1429740), (970785, 1425008), (976820, 1416204), (977976, 1414530), (979290, 1412632), (984932, 1404540), (986544, 1402245), (989820, 1397604), (990760, 1396278), (1014390, 1363752), (1022814, 1352520), (1024488, 1350310), (1034280, 1337526), (1035504, 1335945), (1048203, 1319760), (1049040, 1318707), (1059474, 1305720), (1068756, 1294380), (1072305, 1290096), (1074060, 1287988), (1075080, 1286766), (1080248, 1280610), (1086640, 1273077), (1095120, 1263219), (1100223, 1257360), (1109862, 1246440), (1114605, 1241136), (1121796, 1233180), (1123632, 1231165), (1131624, 1222470), (1136460, 1217268), (1138320, 1215279), (1143792, 1209465), (1163565, 1188912), (1164670, 1187784), (1172184, 1180170)]