361575854640

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{1093}}^1$

素因数の和:1169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 243, 252, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 312, 315, 324, 330, 336, 340, 351, 357, 360, 364, 374, 378, 385, 390, 396, 405, 408, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 486, 495, 504, 510, 520, 528, 540, 546, 560, 561, 567, 572, 585, 594, 595, 612, 616, 624, 630, 648, 660, 663, 680, 693, 702, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 810, 816, 819, 840, 858, 880, 884, 891, 910, 918, 924, 935, 936, 945, 952, 972, 990, 1001, 1008, 1020, 1040, 1053, 1071, 1080, 1092, 1093, 1105, 1122, 1134, 1144, 1155, 1170, 1188, 1190, 1215, 1224, 1232, 1260, 1287, 1296, 1309, 1320, 1326, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1620, 1638, 1680, 1683, 1701, 1716, 1755, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1944, 1980, 1989, 2002, 2040, 2079, 2106, 2142, 2145, 2160, 2184, 2186, 2210, 2244, 2268, 2288, 2295, 2310, 2340, 2376, 2380, 2430, 2431, 2448, 2457, 2520, 2574, 2618, 2640, 2652, 2673, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3159, 3213, 3240, 3276, 3279, 3315, 3366, 3402, 3432, 3465, 3510, 3536, 3564, 3570, 3640, 3672, 3696, 3740, 3780, 3861, 3888, 3927, 3960, 3978, 4004, 4080, 4095, 4131, 4158, 4212, 4284, 4290, 4368, 4372, 4420, 4455, 4488, 4536, 4590, 4620, 4641, 4680, 4752, 4760, 4860, 4862, 4914, 5005, 5040, 5049, 5148, 5236, 5265, 5304, 5346, 5355, 5460, 5465, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5940, 5967, 6006, 6120, 6160, 6188, 6237, 6318, 6426, 6435, 6480, 6545, 6552, 6558, 6630, 6732, 6804, 6864, 6885, 6930, 7020, 7128, 7140, 7280, 7293, 7344, 7371, 7480, 7560, 7651, 7722, 7735, 7854, 7920, 7956, 8008, 8190, 8262, 8316, 8415, 8424, 8505, 8568, 8580, 8744, 8840, 8910, 8976, 9009, 9072, 9180, 9240, 9282, 9360, 9520, 9639, 9720, 9724, 9828, 9837, 9945, 10010, 10098, 10296, 10395, 10472, 10530, 10608, 10692, 10710, 10920, 10930, 11016, 11088, 11220, 11340, 11440, 11583, 11781, 11880, 11934, 12012, 12023, 12155, 12240, 12285, 12376, 12474, 12636, 12852, 12870, 13090, 13104, 13116, 13260, 13365, 13464, 13608, 13770, 13860, 13923, 14040, 14209, 14256, 14280, 14586, 14742, 14960, 15015, 15120, 15147, 15302, 15444, 15470, 15708, 15795, 15912, 16016, 16065, 16380, 16395, 16524, 16632, 16830, 16848, 17010, 17017, 17136, 17160, 17488, 17680, 17820, 17901, 18018, 18360, 18480, 18564, 18581, 18711, 19278, 19305, 19440, 19448, 19635, 19656, 19674, 19890, 20020, 20196, 20592, 20655, 20790, 20944, 21060, 21384, 21420, 21840, 21860, 21879, 22032, 22113, 22440, 22680, 22953, 23166, 23205, 23562, 23760, 23868, 24024, 24046, 24310, 24570, 24752, 24948, 25245, 25272, 25704, 25740, 26180, 26232, 26520, 26730, 26928, 27027, 27216, 27540, 27720, 27846, 28080, 28418, 28560, 28917, 29172, 29484, 29511, 29835, 30030, 30294, 30604, 30888, 30940, 31185, 31416, 31590, 31824, 32130, 32760, 32790, 33048, 33264, 33660, 34020, 34034, 34320, 34749, 35343, 35640, 35802, 36036, 36069, 36465, 36720, 36855, 37128, 37162, 37422, 38255, 38556, 38610, 38896, 39270, 39312, 39348, 39780, 40040, 40392, 41310, 41580, 41769, 42120, 42627, 42768, 42840, 43720, 43758, 44226, 44880, 45045, 45360, 45441, 45906, 46332, 46410, 47124, 47736, 48048, 48092, 48195, 48620, 49140, 49185, 49896, 50490, 50544, 51051, 51408, 51480, 52360, 52464, 53040, 53460, 53703, 54054, 55080, 55440, 55692, 55743, 56836, 57834, 57915, 58344, 58905, 58968, 59022, 59670, 60060, 60115, 60588, 61208, 61776, 61880, 62370, 62832, 63180, 64260, 65520, 65580, 65637, 66096, 67320, 68040, 68068, 68859, 69498, 69615, 70686, 71045, 71280, 71604, 72072, 72138, 72930, 73710, 74256, 74324, 74844, 75735, 76510, 77112, 77220, 78540, 78696, 79560, 80080, 80784, 81081, 82620, 83160, 83538, 84161, 84240, 85085, 85254, 85680, 87440, 87516, 88452, 88533, 89505, 90090, 90882, 91812, 92664, 92820, 92905, 93555, 94248, 95472, 96184, 96390, 97240, 98280, 98370, 99463, 99792, 100980, 102102, 102960, 104720, 106029, 106920, 107406, 108108, 108207, 109395, 110160, 110565, 111384, 111486, 113672, 114765, 115668, 115830, 116688, 117810, 117936, 118044, 119340, 120120, 120230, 121176, 122416, 123760, 124740, 125307, 126360, 127881, 128520, 130067, 131160, 131274, 134640, 135135, 136080, 136136, 137718, 138996, 139230, 141372, 142090, 143208, 144144, 144276, 144585, 145860, 147420, 147555, 148648, 149688, 151470, 153020, 153153, 154224, 154440, 156299, 157080, 157392, 159120, 162162, 165240, 166320, 167076, 167229, 168322, 170170, 170508, 173745, 175032, 176715, 176904, 177066, 179010, 180180, 180345, 181764, 183624, 185328, 185640, 185810, 187110, 188496, 192368, 192780, 194480, 196560, 196740, 196911, 198926, 201960, 204204, 204391, 206577, 208845, 212058, 213135, 213840, 214812, 216216, 216414, 218790, 221130, 222768, 222972, 227205, 227344, 229530, 231336, 231660, 235620, 236088, 238680, 240240, 240460, 241553, 242352, 243243, 249480, 250614, 252483, 252720, 255255, 255762, 257040, 260134, 262320, 262548, 265599, 268515, 270270, 272272, 275436, 277992, 278460, 278715, 282744, 284180, 286416, 288552, 289170, 291720, 294840, 295110, 297296, 298389, 299376, 302940, 306040, 306306, 308880, 312598, 314160, 318087, 324324, 324621, 328185, 330480, 334152, 334458, 336644, 340340, 341016, 344295, 347490, 350064, 353430, 353808, 354132, 358020, 360360, 360690, 363528, 367248, 371280, 371620, 374220, 375921, 383643, 385560, 390201, 393480, 393822, 397852, 403920, 405405, 408408, 408782, 413154, 417690, 420805, 424116, 426270, 429624, 432432, 432828, 437580, 442260, 442665, 445944, 454410, 459060, 459459, 462672, 463320, 468897, 471240, 472176, 477360, 480920, 483106, 486486, 497315, 498960, 501228, 501687, 504966, 510510, 511524, 520268, 525096, 530145, 531198, 537030, 540540, 541035, 550872, 555984, 556920, 557430, 565488, 568360, 577104, 578340, 583440, 589680, 590220, 590733, 596778, 605880, 612080, 612612, 613173, 619731, 625196, 626535, 636174, 639405, 648648, 649242, 650335, 656370, 668304, 668916, 673288, 680680, 682032, 688590, 694980, 706860, 708264, 716040, 720720, 721380, 724659, 727056, 743240, 748440, 751842, 757449, 765765, 767286, 771120, 780402, 781495, 786960, 787644, 795704, 810810, 816816, 817564, 826308, 835380, 836145, 841610, 848232, 852540, 859248, 865656, 875160, 884520, 885330, 891888, 895167, 908820, 918120, 918918, 926640, 937794, 942480, 961840, 966212, 972972, 973863, 984555, 994630, 1002456, 1003374, 1009932, 1021020, 1021955, 1023048, 1032885, 1040536, 1050192, 1060290, 1062396, 1074060, 1081080, 1082070, 1094093, 1101744, 1113840, 1114860, 1136720, 1150929, 1156680, 1170603, 1180440, 1181466, 1193556, 1207765, 1211760, 1216215, 1225224, 1226346, 1239462, 1250392, 1253070, 1262415, 1272348, 1278810, 1297296, 1298484, 1300670, 1312740, 1327995, 1337832, 1346576, 1361360, 1377180, 1378377, 1389960, 1406691, 1413720, 1416528, 1430737, 1432080, 1442760, 1449318, 1486480, 1491945, 1496880, 1503684, 1505061, 1514898, 1531530, 1534572, 1560804, 1562990, 1575288, 1590435, 1591408, 1621620, 1623105, 1635128, 1652616, 1670760, 1672290, 1683220, 1690871, 1696464, 1705080, 1731312, 1750320, 1769040, 1770660, 1790334, 1817640, 1836240, 1837836, 1839519, 1859193, 1875588, 1879605, 1918215, 1932424, 1945944, 1947726, 1951005, 1969110, 1989260, 2004912, 2006748, 2019864, 2042040, 2043910, 2046096, 2065770, 2081072, 2120580, 2124792, 2148120, 2162160, 2164140, 2173977, 2188186, 2229720, 2272347, 2297295, 2301858, 2313360, 2341206, 2344485, 2360880, 2362932, 2387112, 2415530, 2432430, 2450448, 2452692, 2478924, 2500784, 2506140, 2508435, 2524830, 2544696, 2557620, 2596968, 2601340, 2625480, 2655990, 2657083, 2675664, 2685501, 2754360, 2756754, 2779920, 2813382, 2827440, 2861474, 2885520, 2898636, 2921589, 2953665, 2983890, 3007368, 3010122, 3029796, 3063060, 3065865, 3069144, 3098655, 3121608, 3125980, 3150576, 3180870, 3243240, 3246210, 3270256, 3282279, 3305232, 3341520, 3344580, 3366440, 3381742, 3410160, 3452787, 3511809, 3541320, 3580668, 3623295, 3635280, 3675672, 3679038, 3718386, 3751176, 3759210, 3787245, 3836430, 3864848, 3891888, 3895452, 3902010, 3938220, 3978520, 4013496, 4039728, 4084080, 4087820, 4131540, 4135131, 4220073, 4241160, 4249584, 4292211, 4296240, 4328280, 4347954, 4376372, 4459440, 4475835, 4515183, 4544694, 4594590, 4603716, 4682412, 4688970, 4725864, 4774224, 4831060, 4864860, 4869315, 4905384, 4957848, 5012280, 5016870, 5049660, 5072613, 5089392, 5115240, 5193936, 5202680, 5250960, 5311980, 5314166, 5371002, 5470465, 5508720, 5513508, 5518557, 5626764, 5722948, 5754645, 5797272, 5843178, 5853015, 5907330, 5967780, 6014736, 6020244, 6059592, 6126120, 6131730, 6138288, 6197310, 6243216, 6251960, 6361740, 6486480, 6492420, 6521931, 6564558, 6689160, 6732880, 6763484, 6817041, 6891885, 6905574, 7023618, 7033455, 7082640, 7153685, 7161336, 7246590, 7351344, 7358076, 7436772, 7502352, 7518420, 7525305, 7574490, 7672860, 7790904, 7804020, 7876440, 7957040, 7971249, 8026992, 8056503, 8175640, 8263080, 8270262, 8440146, 8454355, 8482320, 8584422, 8656560, 8695908, 8752744, 8951670, 9030366, 9089388, 9189180, 9197595, 9207432, 9295965, 9364824, 9377940, 9451728, 9662120, 9729720, 9738630, 9810768, 9846837, 9915696, 10024560, 10033740, 10099320, 10145226, 10230480, 10405360, 10535427, 10623960, 10628332, 10742004, 10869885, 10940930, 11027016, 11037114, 11253528, 11361735, 11445896, 11509290, 11594544, 11686356, 11706030, 11814660, 11935560, 12040488, 12119184, 12252240, 12263460, 12394620, 12503920, 12660219, 12723480, 12876633, 12984840, 13043862, 13129116, 13285415, 13378320, 13427505, 13526968, 13634082, 13783770, 13811148, 14047236, 14066910, 14307370, 14322672, 14493180, 14607945, 14716152, 14873544, 15036840, 15050610, 15148980, 15217839, 15345720, 15581808, 15608040, 15752880, 15942498, 16113006, 16351280, 16411395, 16526160, 16540524, 16555671, 16880292, 16908710, 17168844, 17263935, 17391816, 17505488, 17559045, 17903340, 18060732, 18178776, 18378360, 18395190, 18414864, 18591930, 18599581, 18729648, 18755880, 19324240, 19459440, 19477260, 19565793, 19693674, 20067480, 20198640, 20290452, 20451123, 20675655, 21070854, 21100365, 21247920, 21256664, 21461055, 21484008, 21739770, 21881860, 22054032, 22074228, 22507056, 22575915, 22723470, 22891792, 23018580, 23372712, 23412060, 23629320, 23871120, 23913747, 24080976, 24169509, 24526920, 24789240, 25320438, 25363065, 25446960, 25753266, 25969680, 26087724, 26258232, 26570830, 26855010, 27053936, 27268164, 27567540, 27592785, 27622296, 28094472, 28133820, 28614740, 28986360, 29215890, 29432304, 29540511, 29747088, 30073680, 30101220, 30297960, 30435678, 30691440, 31216080, 31606281, 31884996, 32226012, 32609655, 32822790, 33081048, 33111342, 33760584, 33817420, 34085205, 34337688, 34527870, 34783632, 35118090, 35806680, 36121464, 36357552, 36756720, 36790380, 37183860, 37199162, 37511760, 37980657, 38629899, 38954520, 39131586, 39387348, 39856245, 40134960, 40282515, 40580904, 40902246, 41351310, 42141708, 42200730, 42513328, 42922110, 42968016, 43479540, 43763720, 44148456, 45151830, 45446940, 45653517, 46037160, 46745424, 46824120, 47258640, 47827494, 48339018, 49053840, 49234185, 49578480, 49667013, 50640876, 50726130, 51506532, 52175448, 52516464, 52677135, 53141660, 53710020, 54536328, 55135080, 55185570, 55244592, 55798743, 56188944, 56267640, 57229480, 57972720, 58431780, 58697379, 59081022, 60202440, 60595920, 60871356, 63212562, 63301095, 63769992, 64383165, 64452024, 65219310, 65645580, 66162096, 66222684, 67521168, 67634840, 68170410, 68675376, 69055740, 70236180, 71613360, 71741241, 72242928, 73580760, 74367720, 74398324, 75961314, 76089195, 77259798, 77909040, 78263172, 78774696, 79712490, 80565030, 81161808, 81804492, 82702620, 82778355, 84283416, 84401460, 85844220, 86959080, 87527440, 88296912, 88621533, 90303660, 90893880, 91307034, 92074320, 92997905, 93648240, 95654988, 96678036, 97828965, 98468370, 99334026, 101281752, 101452260, 102255615, 103013064, 104350896, 105354270, 106283320, 107420040, 109072656, 110270160, 110371140, 111597486, 112535280, 114458960, 115889697, 116863560, 117394758, 118162044, 119568735, 120404880, 120847545, 121742712, 126425124, 126602190, 127539984, 128766330, 128904048, 130438620, 131291160, 132445368, 135269680, 136340820, 136960551, 138111480, 140472360, 143482482, 147161520, 147702555, 148735440, 148796648, 151922628, 152178390, 154519596, 156526344, 157549392, 158031405, 159424980, 161130060, 163608984, 165405240, 165556710, 167396229, 168566832, 168802920, 171688440, 173918160, 177243066, 180607320, 181787760, 182614068, 185995810, 189903285, 191309976, 193149495, 193356072, 195657930, 196936740, 198668052, 202563504, 202904520, 204511230, 206026128, 210708540, 212566640, 214840080, 215223723, 220742280, 223194972, 228267585, 231779394, 233727120, 234789516, 236324088, 239137470, 241695090, 243485424, 248335065, 252850248, 253204380, 257532660, 260877240, 262582320, 264890736, 265864599, 272681640, 273921102, 276222960, 278993715, 280944720, 286964964, 293486895, 295405110, 297593296, 303845256, 304356780, 309039192, 313052688, 316062810, 318849960, 322260120, 327217968, 330810480, 331113420, 334792458, 337605840, 343376880, 347669091, 354486132, 358706205, 361214640, 365228136, 371991620, 379806570, 382619952, 386298990, 386712144, 391315860, 393873480, 397336104, 405809040, 409022460, 410881653, 421417080, 430447446, 441484560, 443107665, 446389944, 456535170, 463558788, 469579032, 472648176, 478274940, 483390180, 496670130, 502188687, 505700496, 506408760, 515065320, 521754480, 531729198, 545363280, 547842204, 557987430, 573929928, 579448485, 586973790, 590810220, 607690512, 608713560, 618078384, 632125620, 637699920, 644520240, 645671169, 662226840, 669584916, 684802755, 695338182, 708972264, 717412410, 730456272, 743983240, 759613140, 772597980, 782631720, 787746960, 794672208, 818044920, 821763306, 836981145, 842834160, 860894892, 886215330, 892779888, 913070340, 927117576, 939158064, 956549880, 966780360, 993340260, 1004377374, 1012817520, 1030130640, 1063458396, 1076118615, 1095684408, 1115974860, 1147859856, 1158896970, 1173947580, 1181620440, 1217427120, 1264251240, 1291342338, 1324453680, 1329322995, 1339169832, 1369605510, 1390676364, 1417944528, 1434824820, 1487966480, 1506566061, 1519226280, 1545195960, 1565263440, 1636089840, 1643526612, 1673962290, 1721789784, 1738345455, 1772430660, 1826140680, 1854235152, 1913099760, 1933560720, 1986680520, 2008754748, 2054408265, 2126916792, 2152237230, 2191368816, 2231949720, 2317793940, 2347895160, 2363240880, 2510943435, 2528502480, 2582684676, 2658645990, 2678339664, 2739211020, 2781352728, 2869649640, 3013132122, 3038452560, 3090391920, 3228355845, 3287053224, 3347924580, 3443579568, 3476690910, 3544861320, 3652281360, 3973361040, 4017509496, 4108816530, 4253833584, 4304474460, 4463899440, 4519698183, 4635587880, 4695790320, 5021886870, 5165369352, 5317291980, 5478422040, 5562705456, 5739299280, 6026264244, 6456711690, 6574106448, 6695849160, 6953381820, 7089722640, 7532830305, 8035018992, 8217633060, 8608948920, 9039396366, 9271175760, 10043773740, 10330738704, 10634583960, 10956844080, 12052528488, 12913423380, 13391698320, 13906763640, 15065660610, 16435266120, 17217897840, 18078792732, 20087547480, 21269167920, 22598490915, 24105056976, 25826846760, 27813527280, 30131321220, 32870532240, 36157585464, 40175094960, 45196981830, 51653693520, 60262642440, 72315170928, 90393963660, 120525284880, 180787927320, 361575854640]

約数ペア:

[(1, 361575854640), (2, 180787927320), (3, 120525284880), (4, 90393963660), (5, 72315170928), (6, 60262642440), (7, 51653693520), (8, 45196981830), (9, 40175094960), (10, 36157585464), (11, 32870532240), (12, 30131321220), (13, 27813527280), (14, 25826846760), (15, 24105056976), (16, 22598490915), (17, 21269167920), (18, 20087547480), (20, 18078792732), (21, 17217897840), (22, 16435266120), (24, 15065660610), (26, 13906763640), (27, 13391698320), (28, 12913423380), (30, 12052528488), (33, 10956844080), (34, 10634583960), (35, 10330738704), (36, 10043773740), (39, 9271175760), (40, 9039396366), (42, 8608948920), (44, 8217633060), (45, 8035018992), (48, 7532830305), (51, 7089722640), (52, 6953381820), (54, 6695849160), (55, 6574106448), (56, 6456711690), (60, 6026264244), (63, 5739299280), (65, 5562705456), (66, 5478422040), (68, 5317291980), (70, 5165369352), (72, 5021886870), (77, 4695790320), (78, 4635587880), (80, 4519698183), (81, 4463899440), (84, 4304474460), (85, 4253833584), (88, 4108816530), (90, 4017509496), (91, 3973361040), (99, 3652281360), (102, 3544861320), (104, 3476690910), (105, 3443579568), (108, 3347924580), (110, 3287053224), (112, 3228355845), (117, 3090391920), (119, 3038452560), (120, 3013132122), (126, 2869649640), (130, 2781352728), (132, 2739211020), (135, 2678339664), (136, 2658645990), (140, 2582684676), (143, 2528502480), (144, 2510943435), (153, 2363240880), (154, 2347895160), (156, 2317793940), (162, 2231949720), (165, 2191368816), (168, 2152237230), (170, 2126916792), (176, 2054408265), (180, 2008754748), (182, 1986680520), (187, 1933560720), (189, 1913099760), (195, 1854235152), (198, 1826140680), (204, 1772430660), (208, 1738345455), (210, 1721789784), (216, 1673962290), (220, 1643526612), (221, 1636089840), (231, 1565263440), (234, 1545195960), (238, 1519226280), (240, 1506566061), (243, 1487966480), (252, 1434824820), (255, 1417944528), (260, 1390676364), (264, 1369605510), (270, 1339169832), (272, 1329322995), (273, 1324453680), (280, 1291342338), (286, 1264251240), (297, 1217427120), (306, 1181620440), (308, 1173947580), (312, 1158896970), (315, 1147859856), (324, 1115974860), (330, 1095684408), (336, 1076118615), (340, 1063458396), (351, 1030130640), (357, 1012817520), (360, 1004377374), (364, 993340260), (374, 966780360), (378, 956549880), (385, 939158064), (390, 927117576), (396, 913070340), (405, 892779888), (408, 886215330), (420, 860894892), (429, 842834160), (432, 836981145), (440, 821763306), (442, 818044920), (455, 794672208), (459, 787746960), (462, 782631720), (468, 772597980), (476, 759613140), (486, 743983240), (495, 730456272), (504, 717412410), (510, 708972264), (520, 695338182), (528, 684802755), (540, 669584916), (546, 662226840), (560, 645671169), (561, 644520240), (567, 637699920), (572, 632125620), (585, 618078384), (594, 608713560), (595, 607690512), (612, 590810220), (616, 586973790), (624, 579448485), (630, 573929928), (648, 557987430), (660, 547842204), (663, 545363280), (680, 531729198), (693, 521754480), (702, 515065320), (714, 506408760), (715, 505700496), (720, 502188687), (728, 496670130), (748, 483390180), (756, 478274940), (765, 472648176), (770, 469579032), (780, 463558788), (792, 456535170), (810, 446389944), (816, 443107665), (819, 441484560), (840, 430447446), (858, 421417080), (880, 410881653), (884, 409022460), (891, 405809040), (910, 397336104), (918, 393873480), (924, 391315860), (935, 386712144), (936, 386298990), (945, 382619952), (952, 379806570), (972, 371991620), (990, 365228136), (1001, 361214640), (1008, 358706205), (1020, 354486132), (1040, 347669091), (1053, 343376880), (1071, 337605840), (1080, 334792458), (1092, 331113420), (1093, 330810480), (1105, 327217968), (1122, 322260120), (1134, 318849960), (1144, 316062810), (1155, 313052688), (1170, 309039192), (1188, 304356780), (1190, 303845256), (1215, 297593296), (1224, 295405110), (1232, 293486895), (1260, 286964964), (1287, 280944720), (1296, 278993715), (1309, 276222960), (1320, 273921102), (1326, 272681640), (1360, 265864599), (1365, 264890736), (1377, 262582320), (1386, 260877240), (1404, 257532660), (1428, 253204380), (1430, 252850248), (1456, 248335065), (1485, 243485424), (1496, 241695090), (1512, 239137470), (1530, 236324088), (1540, 234789516), (1547, 233727120), (1560, 231779394), (1584, 228267585), (1620, 223194972), (1638, 220742280), (1680, 215223723), (1683, 214840080), (1701, 212566640), (1716, 210708540), (1755, 206026128), (1768, 204511230), (1782, 202904520), (1785, 202563504), (1820, 198668052), (1836, 196936740), (1848, 195657930), (1870, 193356072), (1872, 193149495), (1890, 191309976), (1904, 189903285), (1944, 185995810), (1980, 182614068), (1989, 181787760), (2002, 180607320), (2040, 177243066), (2079, 173918160), (2106, 171688440), (2142, 168802920), (2145, 168566832), (2160, 167396229), (2184, 165556710), (2186, 165405240), (2210, 163608984), (2244, 161130060), (2268, 159424980), (2288, 158031405), (2295, 157549392), (2310, 156526344), (2340, 154519596), (2376, 152178390), (2380, 151922628), (2430, 148796648), (2431, 148735440), (2448, 147702555), (2457, 147161520), (2520, 143482482), (2574, 140472360), (2618, 138111480), (2640, 136960551), (2652, 136340820), (2673, 135269680), (2730, 132445368), (2754, 131291160), (2772, 130438620), (2805, 128904048), (2808, 128766330), (2835, 127539984), (2856, 126602190), (2860, 126425124), (2970, 121742712), (2992, 120847545), (3003, 120404880), (3024, 119568735), (3060, 118162044), (3080, 117394758), (3094, 116863560), (3120, 115889697), (3159, 114458960), (3213, 112535280), (3240, 111597486), (3276, 110371140), (3279, 110270160), (3315, 109072656), (3366, 107420040), (3402, 106283320), (3432, 105354270), (3465, 104350896), (3510, 103013064), (3536, 102255615), (3564, 101452260), (3570, 101281752), (3640, 99334026), (3672, 98468370), (3696, 97828965), (3740, 96678036), (3780, 95654988), (3861, 93648240), (3888, 92997905), (3927, 92074320), (3960, 91307034), (3978, 90893880), (4004, 90303660), (4080, 88621533), (4095, 88296912), (4131, 87527440), (4158, 86959080), (4212, 85844220), (4284, 84401460), (4290, 84283416), (4368, 82778355), (4372, 82702620), (4420, 81804492), (4455, 81161808), (4488, 80565030), (4536, 79712490), (4590, 78774696), (4620, 78263172), (4641, 77909040), (4680, 77259798), (4752, 76089195), (4760, 75961314), (4860, 74398324), (4862, 74367720), (4914, 73580760), (5005, 72242928), (5040, 71741241), (5049, 71613360), (5148, 70236180), (5236, 69055740), (5265, 68675376), (5304, 68170410), (5346, 67634840), (5355, 67521168), (5460, 66222684), (5465, 66162096), (5508, 65645580), (5544, 65219310), (5610, 64452024), (5616, 64383165), (5670, 63769992), (5712, 63301095), (5720, 63212562), (5940, 60871356), (5967, 60595920), (6006, 60202440), (6120, 59081022), (6160, 58697379), (6188, 58431780), (6237, 57972720), (6318, 57229480), (6426, 56267640), (6435, 56188944), (6480, 55798743), (6545, 55244592), (6552, 55185570), (6558, 55135080), (6630, 54536328), (6732, 53710020), (6804, 53141660), (6864, 52677135), (6885, 52516464), (6930, 52175448), (7020, 51506532), (7128, 50726130), (7140, 50640876), (7280, 49667013), (7293, 49578480), (7344, 49234185), (7371, 49053840), (7480, 48339018), (7560, 47827494), (7651, 47258640), (7722, 46824120), (7735, 46745424), (7854, 46037160), (7920, 45653517), (7956, 45446940), (8008, 45151830), (8190, 44148456), (8262, 43763720), (8316, 43479540), (8415, 42968016), (8424, 42922110), (8505, 42513328), (8568, 42200730), (8580, 42141708), (8744, 41351310), (8840, 40902246), (8910, 40580904), (8976, 40282515), (9009, 40134960), (9072, 39856245), (9180, 39387348), (9240, 39131586), (9282, 38954520), (9360, 38629899), (9520, 37980657), (9639, 37511760), (9720, 37199162), (9724, 37183860), (9828, 36790380), (9837, 36756720), (9945, 36357552), (10010, 36121464), (10098, 35806680), (10296, 35118090), (10395, 34783632), (10472, 34527870), (10530, 34337688), (10608, 34085205), (10692, 33817420), (10710, 33760584), (10920, 33111342), (10930, 33081048), (11016, 32822790), (11088, 32609655), (11220, 32226012), (11340, 31884996), (11440, 31606281), (11583, 31216080), (11781, 30691440), (11880, 30435678), (11934, 30297960), (12012, 30101220), (12023, 30073680), (12155, 29747088), (12240, 29540511), (12285, 29432304), (12376, 29215890), (12474, 28986360), (12636, 28614740), (12852, 28133820), (12870, 28094472), (13090, 27622296), (13104, 27592785), (13116, 27567540), (13260, 27268164), (13365, 27053936), (13464, 26855010), (13608, 26570830), (13770, 26258232), (13860, 26087724), (13923, 25969680), (14040, 25753266), (14209, 25446960), (14256, 25363065), (14280, 25320438), (14586, 24789240), (14742, 24526920), (14960, 24169509), (15015, 24080976), (15120, 23913747), (15147, 23871120), (15302, 23629320), (15444, 23412060), (15470, 23372712), (15708, 23018580), (15795, 22891792), (15912, 22723470), (16016, 22575915), (16065, 22507056), (16380, 22074228), (16395, 22054032), (16524, 21881860), (16632, 21739770), (16830, 21484008), (16848, 21461055), (17010, 21256664), (17017, 21247920), (17136, 21100365), (17160, 21070854), (17488, 20675655), (17680, 20451123), (17820, 20290452), (17901, 20198640), (18018, 20067480), (18360, 19693674), (18480, 19565793), (18564, 19477260), (18581, 19459440), (18711, 19324240), (19278, 18755880), (19305, 18729648), (19440, 18599581), (19448, 18591930), (19635, 18414864), (19656, 18395190), (19674, 18378360), (19890, 18178776), (20020, 18060732), (20196, 17903340), (20592, 17559045), (20655, 17505488), (20790, 17391816), (20944, 17263935), (21060, 17168844), (21384, 16908710), (21420, 16880292), (21840, 16555671), (21860, 16540524), (21879, 16526160), (22032, 16411395), (22113, 16351280), (22440, 16113006), (22680, 15942498), (22953, 15752880), (23166, 15608040), (23205, 15581808), (23562, 15345720), (23760, 15217839), (23868, 15148980), (24024, 15050610), (24046, 15036840), (24310, 14873544), (24570, 14716152), (24752, 14607945), (24948, 14493180), (25245, 14322672), (25272, 14307370), (25704, 14066910), (25740, 14047236), (26180, 13811148), (26232, 13783770), (26520, 13634082), (26730, 13526968), (26928, 13427505), (27027, 13378320), (27216, 13285415), (27540, 13129116), (27720, 13043862), (27846, 12984840), (28080, 12876633), (28418, 12723480), (28560, 12660219), (28917, 12503920), (29172, 12394620), (29484, 12263460), (29511, 12252240), (29835, 12119184), (30030, 12040488), (30294, 11935560), (30604, 11814660), (30888, 11706030), (30940, 11686356), (31185, 11594544), (31416, 11509290), (31590, 11445896), (31824, 11361735), (32130, 11253528), (32760, 11037114), (32790, 11027016), (33048, 10940930), (33264, 10869885), (33660, 10742004), (34020, 10628332), (34034, 10623960), (34320, 10535427), (34749, 10405360), (35343, 10230480), (35640, 10145226), (35802, 10099320), (36036, 10033740), (36069, 10024560), (36465, 9915696), (36720, 9846837), (36855, 9810768), (37128, 9738630), (37162, 9729720), (37422, 9662120), (38255, 9451728), (38556, 9377940), (38610, 9364824), (38896, 9295965), (39270, 9207432), (39312, 9197595), (39348, 9189180), (39780, 9089388), (40040, 9030366), (40392, 8951670), (41310, 8752744), (41580, 8695908), (41769, 8656560), (42120, 8584422), (42627, 8482320), (42768, 8454355), (42840, 8440146), (43720, 8270262), (43758, 8263080), (44226, 8175640), (44880, 8056503), (45045, 8026992), (45360, 7971249), (45441, 7957040), (45906, 7876440), (46332, 7804020), (46410, 7790904), (47124, 7672860), (47736, 7574490), (48048, 7525305), (48092, 7518420), (48195, 7502352), (48620, 7436772), (49140, 7358076), (49185, 7351344), (49896, 7246590), (50490, 7161336), (50544, 7153685), (51051, 7082640), (51408, 7033455), (51480, 7023618), (52360, 6905574), (52464, 6891885), (53040, 6817041), (53460, 6763484), (53703, 6732880), (54054, 6689160), (55080, 6564558), (55440, 6521931), (55692, 6492420), (55743, 6486480), (56836, 6361740), (57834, 6251960), (57915, 6243216), (58344, 6197310), (58905, 6138288), (58968, 6131730), (59022, 6126120), (59670, 6059592), (60060, 6020244), (60115, 6014736), (60588, 5967780), (61208, 5907330), (61776, 5853015), (61880, 5843178), (62370, 5797272), (62832, 5754645), (63180, 5722948), (64260, 5626764), (65520, 5518557), (65580, 5513508), (65637, 5508720), (66096, 5470465), (67320, 5371002), (68040, 5314166), (68068, 5311980), (68859, 5250960), (69498, 5202680), (69615, 5193936), (70686, 5115240), (71045, 5089392), (71280, 5072613), (71604, 5049660), (72072, 5016870), (72138, 5012280), (72930, 4957848), (73710, 4905384), (74256, 4869315), (74324, 4864860), (74844, 4831060), (75735, 4774224), (76510, 4725864), (77112, 4688970), (77220, 4682412), (78540, 4603716), (78696, 4594590), (79560, 4544694), (80080, 4515183), (80784, 4475835), (81081, 4459440), (82620, 4376372), (83160, 4347954), (83538, 4328280), (84161, 4296240), (84240, 4292211), (85085, 4249584), (85254, 4241160), (85680, 4220073), (87440, 4135131), (87516, 4131540), (88452, 4087820), (88533, 4084080), (89505, 4039728), (90090, 4013496), (90882, 3978520), (91812, 3938220), (92664, 3902010), (92820, 3895452), (92905, 3891888), (93555, 3864848), (94248, 3836430), (95472, 3787245), (96184, 3759210), (96390, 3751176), (97240, 3718386), (98280, 3679038), (98370, 3675672), (99463, 3635280), (99792, 3623295), (100980, 3580668), (102102, 3541320), (102960, 3511809), (104720, 3452787), (106029, 3410160), (106920, 3381742), (107406, 3366440), (108108, 3344580), (108207, 3341520), (109395, 3305232), (110160, 3282279), (110565, 3270256), (111384, 3246210), (111486, 3243240), (113672, 3180870), (114765, 3150576), (115668, 3125980), (115830, 3121608), (116688, 3098655), (117810, 3069144), (117936, 3065865), (118044, 3063060), (119340, 3029796), (120120, 3010122), (120230, 3007368), (121176, 2983890), (122416, 2953665), (123760, 2921589), (124740, 2898636), (125307, 2885520), (126360, 2861474), (127881, 2827440), (128520, 2813382), (130067, 2779920), (131160, 2756754), (131274, 2754360), (134640, 2685501), (135135, 2675664), (136080, 2657083), (136136, 2655990), (137718, 2625480), (138996, 2601340), (139230, 2596968), (141372, 2557620), (142090, 2544696), (143208, 2524830), (144144, 2508435), (144276, 2506140), (144585, 2500784), (145860, 2478924), (147420, 2452692), (147555, 2450448), (148648, 2432430), (149688, 2415530), (151470, 2387112), (153020, 2362932), (153153, 2360880), (154224, 2344485), (154440, 2341206), (156299, 2313360), (157080, 2301858), (157392, 2297295), (159120, 2272347), (162162, 2229720), (165240, 2188186), (166320, 2173977), (167076, 2164140), (167229, 2162160), (168322, 2148120), (170170, 2124792), (170508, 2120580), (173745, 2081072), (175032, 2065770), (176715, 2046096), (176904, 2043910), (177066, 2042040), (179010, 2019864), (180180, 2006748), (180345, 2004912), (181764, 1989260), (183624, 1969110), (185328, 1951005), (185640, 1947726), (185810, 1945944), (187110, 1932424), (188496, 1918215), (192368, 1879605), (192780, 1875588), (194480, 1859193), (196560, 1839519), (196740, 1837836), (196911, 1836240), (198926, 1817640), (201960, 1790334), (204204, 1770660), (204391, 1769040), (206577, 1750320), (208845, 1731312), (212058, 1705080), (213135, 1696464), (213840, 1690871), (214812, 1683220), (216216, 1672290), (216414, 1670760), (218790, 1652616), (221130, 1635128), (222768, 1623105), (222972, 1621620), (227205, 1591408), (227344, 1590435), (229530, 1575288), (231336, 1562990), (231660, 1560804), (235620, 1534572), (236088, 1531530), (238680, 1514898), (240240, 1505061), (240460, 1503684), (241553, 1496880), (242352, 1491945), (243243, 1486480), (249480, 1449318), (250614, 1442760), (252483, 1432080), (252720, 1430737), (255255, 1416528), (255762, 1413720), (257040, 1406691), (260134, 1389960), (262320, 1378377), (262548, 1377180), (265599, 1361360), (268515, 1346576), (270270, 1337832), (272272, 1327995), (275436, 1312740), (277992, 1300670), (278460, 1298484), (278715, 1297296), (282744, 1278810), (284180, 1272348), (286416, 1262415), (288552, 1253070), (289170, 1250392), (291720, 1239462), (294840, 1226346), (295110, 1225224), (297296, 1216215), (298389, 1211760), (299376, 1207765), (302940, 1193556), (306040, 1181466), (306306, 1180440), (308880, 1170603), (312598, 1156680), (314160, 1150929), (318087, 1136720), (324324, 1114860), (324621, 1113840), (328185, 1101744), (330480, 1094093), (334152, 1082070), (334458, 1081080), (336644, 1074060), (340340, 1062396), (341016, 1060290), (344295, 1050192), (347490, 1040536), (350064, 1032885), (353430, 1023048), (353808, 1021955), (354132, 1021020), (358020, 1009932), (360360, 1003374), (360690, 1002456), (363528, 994630), (367248, 984555), (371280, 973863), (371620, 972972), (374220, 966212), (375921, 961840), (383643, 942480), (385560, 937794), (390201, 926640), (393480, 918918), (393822, 918120), (397852, 908820), (403920, 895167), (405405, 891888), (408408, 885330), (408782, 884520), (413154, 875160), (417690, 865656), (420805, 859248), (424116, 852540), (426270, 848232), (429624, 841610), (432432, 836145), (432828, 835380), (437580, 826308), (442260, 817564), (442665, 816816), (445944, 810810), (454410, 795704), (459060, 787644), (459459, 786960), (462672, 781495), (463320, 780402), (468897, 771120), (471240, 767286), (472176, 765765), (477360, 757449), (480920, 751842), (483106, 748440), (486486, 743240), (497315, 727056), (498960, 724659), (501228, 721380), (501687, 720720), (504966, 716040), (510510, 708264), (511524, 706860), (520268, 694980), (525096, 688590), (530145, 682032), (531198, 680680), (537030, 673288), (540540, 668916), (541035, 668304), (550872, 656370), (555984, 650335), (556920, 649242), (557430, 648648), (565488, 639405), (568360, 636174), (577104, 626535), (578340, 625196), (583440, 619731), (589680, 613173), (590220, 612612), (590733, 612080), (596778, 605880)]