536669115840

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{167}}^1$

素因数の和:257

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 167, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 243, 255, 260, 264, 270, 272, 286, 288, 289, 297, 306, 312, 320, 324, 330, 334, 340, 351, 352, 360, 374, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 486, 495, 501, 510, 520, 528, 540, 544, 561, 572, 576, 578, 585, 594, 612, 624, 648, 660, 663, 668, 680, 702, 704, 715, 720, 748, 765, 780, 792, 810, 816, 832, 835, 858, 864, 867, 880, 884, 891, 918, 935, 936, 960, 972, 990, 1002, 1020, 1040, 1053, 1056, 1080, 1088, 1105, 1122, 1144, 1156, 1170, 1188, 1215, 1224, 1248, 1287, 1296, 1320, 1326, 1336, 1360, 1377, 1404, 1430, 1440, 1445, 1485, 1496, 1503, 1530, 1560, 1584, 1620, 1632, 1670, 1683, 1716, 1728, 1734, 1755, 1760, 1768, 1782, 1836, 1837, 1870, 1872, 1944, 1980, 1989, 2004, 2040, 2080, 2106, 2112, 2145, 2160, 2171, 2210, 2244, 2288, 2295, 2312, 2340, 2376, 2430, 2431, 2448, 2496, 2505, 2574, 2592, 2601, 2640, 2652, 2672, 2673, 2720, 2754, 2805, 2808, 2839, 2860, 2880, 2890, 2970, 2992, 3006, 3060, 3120, 3159, 3168, 3179, 3240, 3264, 3315, 3340, 3366, 3432, 3468, 3510, 3520, 3536, 3564, 3672, 3674, 3740, 3744, 3757, 3861, 3888, 3960, 3978, 4008, 4080, 4131, 4160, 4212, 4290, 4320, 4335, 4342, 4420, 4455, 4488, 4509, 4576, 4590, 4624, 4680, 4752, 4860, 4862, 4896, 5010, 5049, 5148, 5184, 5202, 5265, 5280, 5304, 5344, 5346, 5440, 5508, 5511, 5610, 5616, 5678, 5720, 5780, 5940, 5967, 5984, 6012, 6120, 6240, 6318, 6336, 6358, 6435, 6480, 6513, 6630, 6680, 6732, 6864, 6885, 6936, 7020, 7072, 7128, 7293, 7344, 7348, 7480, 7488, 7514, 7515, 7722, 7776, 7803, 7920, 7956, 8016, 8160, 8262, 8415, 8424, 8517, 8580, 8640, 8670, 8684, 8840, 8910, 8976, 9018, 9152, 9180, 9185, 9248, 9360, 9504, 9537, 9720, 9724, 9792, 9945, 10020, 10098, 10296, 10404, 10530, 10560, 10608, 10688, 10692, 10855, 11016, 11022, 11220, 11232, 11271, 11356, 11440, 11560, 11583, 11880, 11934, 11968, 12024, 12155, 12240, 12480, 12636, 12716, 12870, 12960, 13005, 13026, 13260, 13360, 13365, 13464, 13527, 13728, 13770, 13872, 14040, 14144, 14195, 14256, 14586, 14688, 14696, 14960, 15028, 15030, 15147, 15444, 15552, 15606, 15795, 15840, 15895, 15912, 16032, 16320, 16524, 16533, 16830, 16848, 17034, 17160, 17340, 17368, 17680, 17820, 17901, 17952, 18036, 18360, 18370, 18496, 18720, 18785, 19008, 19074, 19305, 19440, 19448, 19539, 19890, 20040, 20196, 20592, 20655, 20808, 21060, 21216, 21384, 21710, 21879, 22032, 22044, 22440, 22464, 22542, 22545, 22712, 22880, 23120, 23166, 23409, 23760, 23868, 23881, 24048, 24310, 24480, 25245, 25272, 25432, 25551, 25740, 25920, 26010, 26052, 26520, 26720, 26730, 26928, 27054, 27456, 27540, 27555, 27744, 28080, 28390, 28512, 28611, 29172, 29376, 29392, 29835, 29920, 30056, 30060, 30294, 30888, 31212, 31229, 31590, 31680, 31790, 31824, 32064, 32565, 33048, 33066, 33660, 33696, 33813, 34068, 34320, 34680, 34736, 34749, 35360, 35640, 35802, 35904, 36072, 36465, 36720, 36740, 36907, 37440, 37570, 38148, 38610, 38880, 38896, 39015, 39078, 39780, 40080, 40392, 40581, 41184, 41310, 41327, 41616, 42120, 42432, 42585, 42768, 43420, 43758, 44064, 44088, 44880, 45084, 45090, 45424, 45441, 45760, 46240, 46332, 46818, 47520, 47685, 47736, 47762, 48096, 48263, 48620, 48960, 49599, 50490, 50544, 50864, 51102, 51480, 52020, 52104, 53040, 53440, 53460, 53703, 53856, 54108, 55080, 55110, 55488, 56160, 56355, 56780, 57024, 57222, 57915, 58344, 58617, 58784, 59670, 59840, 60112, 60120, 60588, 61776, 62424, 62458, 63180, 63580, 63648, 65130, 65637, 66096, 66132, 67320, 67392, 67626, 67635, 68136, 68640, 69360, 69472, 69498, 70227, 70720, 71280, 71604, 71643, 72144, 72930, 73440, 73480, 73814, 75140, 75735, 76296, 76653, 77220, 77760, 77792, 78030, 78156, 79560, 80160, 80784, 81162, 82368, 82620, 82654, 82665, 83232, 84240, 85170, 85536, 85833, 86840, 87516, 88128, 88176, 89505, 89760, 90168, 90180, 90848, 90882, 92480, 92664, 93636, 93687, 95040, 95370, 95472, 95524, 96192, 96526, 97240, 97695, 99198, 100980, 101088, 101439, 101728, 102204, 102960, 104040, 104208, 106080, 106920, 107406, 107712, 108216, 109395, 110160, 110220, 110721, 112320, 112710, 113560, 114444, 115830, 116688, 117045, 117234, 117568, 119340, 119405, 120224, 120240, 121176, 123552, 123981, 124848, 124916, 126360, 127160, 127296, 127755, 130260, 131274, 132192, 132264, 134640, 135252, 135270, 136272, 137280, 138720, 138944, 138996, 140454, 142560, 143055, 143208, 143286, 144288, 144789, 145860, 146880, 146960, 147628, 148797, 150280, 151470, 152592, 153306, 154440, 155584, 156060, 156145, 156312, 159120, 160320, 161568, 162324, 165240, 165308, 165330, 166464, 168480, 169065, 170340, 171072, 171666, 173680, 173745, 175032, 175851, 176352, 179010, 179520, 180336, 180360, 181696, 181764, 184535, 185328, 187272, 187374, 190740, 190944, 191048, 193052, 194480, 195390, 196911, 198396, 201960, 202176, 202878, 202905, 203456, 204408, 205920, 206635, 208080, 208416, 212160, 213840, 214812, 214929, 216432, 218790, 220320, 220440, 221442, 225420, 227120, 227205, 228888, 229959, 231660, 233376, 234090, 234468, 238680, 238810, 240448, 240480, 241315, 242352, 247104, 247962, 247995, 249696, 249832, 252720, 254320, 255510, 257499, 260520, 262548, 264384, 264528, 268515, 269280, 270504, 270540, 272544, 277440, 277992, 280908, 281061, 285120, 286110, 286416, 286572, 288576, 289578, 291720, 293085, 293920, 295256, 297594, 300560, 302940, 304317, 305184, 306612, 308880, 312120, 312290, 312624, 318240, 323136, 324648, 328185, 330480, 330616, 330660, 332163, 336960, 338130, 340680, 343332, 347360, 347490, 350064, 351135, 351702, 352704, 358020, 358215, 360672, 360720, 363528, 369070, 370656, 371943, 374544, 374748, 381480, 381888, 382096, 383265, 386104, 388960, 390780, 393822, 396792, 403920, 405756, 405810, 405977, 408816, 411840, 413270, 416160, 416832, 427680, 429165, 429624, 429858, 432864, 434367, 437580, 440640, 440880, 442884, 446391, 450840, 454240, 454410, 457776, 459918, 463320, 466752, 468180, 468435, 468936, 477360, 477620, 480960, 482630, 484704, 495924, 495990, 499392, 499664, 505440, 507195, 508640, 511020, 514998, 521040, 525096, 527553, 529056, 530893, 537030, 538560, 541008, 541080, 545088, 553605, 555984, 561816, 562122, 572220, 572832, 573144, 579156, 583440, 586170, 587840, 590512, 590733, 595188, 601120, 605880, 608634, 610368, 613224, 617760, 619905, 624240, 624580, 625248, 627419, 636480, 644787, 649296, 656370, 660960, 661232, 661320, 664326, 676260, 681360, 686664, 689877, 694720, 694980, 700128, 702270, 703404, 716040, 716430, 721344, 721440, 723945, 727056, 738140, 741312, 743886, 743985, 749088, 749496, 762960, 764192, 766530, 772208, 772497, 777920, 781560, 787644, 793584, 807840, 811512, 811620, 811954, 817632, 826540, 832320, 843183, 855360, 858330, 859248, 859716, 865728, 868734, 875160, 879255, 881760, 885768, 892782, 901680, 908480, 908820, 912951, 915552, 919836, 926640, 936360, 936870, 937872, 954720, 955240, 965260, 969408, 984555, 991848, 991980, 996489, 999328, 1010880, 1014390, 1017280, 1022040, 1029996, 1042080, 1050192, 1055106, 1058112, 1061786, 1074060, 1074645, 1082016, 1082160, 1107210, 1111968, 1115829, 1123632, 1124244, 1144440, 1145664, 1146288, 1149795, 1158312, 1166880, 1172340, 1181024, 1181466, 1190376, 1202240, 1211760, 1217268, 1217931, 1226448, 1235520, 1239810, 1248480, 1249160, 1250496, 1254838, 1287495, 1289574, 1298592, 1303101, 1312740, 1321920, 1322464, 1322640, 1328652, 1352520, 1362720, 1373328, 1379754, 1389960, 1400256, 1404540, 1405305, 1406808, 1432080, 1432860, 1442880, 1447890, 1454112, 1476280, 1487772, 1487970, 1498176, 1498992, 1521585, 1525920, 1528384, 1533060, 1544416, 1544994, 1563120, 1575288, 1587168, 1592679, 1615680, 1623024, 1623240, 1623908, 1635264, 1653080, 1660815, 1686366, 1716660, 1718496, 1719432, 1737468, 1750320, 1758510, 1763520, 1771536, 1785564, 1803360, 1817640, 1825902, 1831104, 1839672, 1853280, 1859715, 1872720, 1873740, 1875744, 1882257, 1909440, 1910480, 1930520, 1934361, 1969110, 1983696, 1983960, 1992978, 1998656, 2028780, 2029885, 2044080, 2059992, 2084160, 2100384, 2110212, 2123572, 2148120, 2149290, 2164032, 2164320, 2171835, 2214420, 2223936, 2231658, 2231955, 2247264, 2248488, 2288880, 2292576, 2299590, 2316624, 2333760, 2344680, 2362048, 2362932, 2380752, 2423520, 2434536, 2435862, 2452896, 2479620, 2496960, 2498320, 2509676, 2529549, 2574990, 2579148, 2597184, 2606202, 2625480, 2637765, 2644928, 2645280, 2654465, 2657304, 2705040, 2725440, 2746656, 2759508, 2779920, 2809080, 2810610, 2813616, 2864160, 2865720, 2895780, 2908224, 2952560, 2953665, 2975544, 2975940, 2989467, 2997984, 3043170, 3051840, 3066120, 3088832, 3089988, 3126240, 3137095, 3150576, 3174336, 3185358, 3223935, 3246048, 3246480, 3247816, 3306160, 3321630, 3347487, 3372732, 3433320, 3436992, 3438864, 3449385, 3474936, 3500640, 3517020, 3543072, 3571128, 3606720, 3635280, 3651804, 3653793, 3679344, 3706560, 3719430, 3745440, 3747480, 3751488, 3764514, 3820960, 3861040, 3862485, 3868722, 3909303, 3938220, 3967392, 3967920, 3985956, 4057560, 4059770, 4088160, 4119984, 4200768, 4215915, 4220424, 4247144, 4296240, 4298580, 4328640, 4343670, 4428840, 4463316, 4463910, 4494528, 4496976, 4564755, 4577760, 4585152, 4599180, 4633248, 4689360, 4725864, 4761504, 4778037, 4847040, 4869072, 4871724, 4905792, 4959240, 4982445, 4996640, 5019352, 5059098, 5149980, 5158296, 5212404, 5250960, 5275530, 5290560, 5308930, 5314608, 5410080, 5493312, 5519016, 5559840, 5579145, 5618160, 5621220, 5627232, 5646771, 5728320, 5731440, 5791560, 5803083, 5905120, 5907330, 5951088, 5951880, 5978934, 5995968, 6086340, 6089655, 6132240, 6179976, 6252480, 6274190, 6301152, 6370716, 6447870, 6492096, 6492960, 6495632, 6515505, 6612320, 6643260, 6694974, 6745464, 6866640, 6877728, 6898770, 6901609, 6949872, 7001280, 7034040, 7086144, 7142256, 7270560, 7303608, 7307586, 7358688, 7438860, 7490880, 7494960, 7529028, 7588647, 7641920, 7722080, 7724970, 7737444, 7818606, 7876440, 7934784, 7935840, 7963395, 7971912, 8115120, 8119540, 8176320, 8239968, 8431830, 8440848, 8494288, 8592480, 8597160, 8687340, 8857680, 8926632, 8927820, 8968401, 8993952, 9129510, 9155520, 9198360, 9266496, 9378720, 9411285, 9451728, 9523008, 9556074, 9671805, 9738144, 9743448, 9918480, 9964890, 9993280, 10038704, 10042461, 10118196, 10299960, 10316592, 10424808, 10501920, 10551060, 10617860, 10629216, 10820160, 10961379, 11038032, 11119680, 11158290, 11236320, 11242440, 11254464, 11293542, 11462880, 11583120, 11606166, 11727909, 11810240, 11814660, 11902176, 11903760, 11957868, 12172680, 12179310, 12264480, 12359952, 12548380, 12602304, 12647745, 12741432, 12895740, 12985920, 12991264, 13031010, 13224640, 13286520, 13389948, 13490928, 13733280, 13755456, 13797540, 13803218, 13899744, 14068080, 14284512, 14334111, 14541120, 14607216, 14615172, 14717376, 14877720, 14947335, 14989920, 15058056, 15177294, 15444160, 15449940, 15474888, 15637212, 15752880, 15871680, 15926790, 15943824, 16230240, 16239080, 16479936, 16737435, 16863660, 16881696, 16940313, 16988576, 17184960, 17194320, 17374680, 17715360, 17853264, 17855640, 17936802, 17987904, 18259020, 18268965, 18396720, 18757440, 18822570, 18903456, 19112148, 19343610, 19476288, 19486896, 19546515, 19836960, 19929780, 20077408, 20084922, 20236392, 20599920, 20633184, 20704827, 20849616, 21003840, 21102120, 21235720, 21258432, 21922758, 22076064, 22316580, 22472640, 22484880, 22587084, 22925760, 23166240, 23212332, 23455818, 23629320, 23804352, 23807520, 23890185, 23915736, 24345360, 24358620, 24528960, 24719904, 25096760, 25295490, 25482864, 25791480, 25982528, 26062020, 26573040, 26779896, 26981856, 27466560, 27595080, 27606436, 27799488, 28136160, 28233855, 28569024, 28668222, 29015415, 29214432, 29230344, 29755440, 29894670, 29979840, 30116112, 30354588, 30899880, 30949776, 31274424, 31505760, 31853580, 31887648, 32460480, 32478160, 32884137, 33474870, 33727320, 33763392, 33880626, 33977152, 34388640, 34508045, 34749360, 35430720, 35706528, 35711280, 35873604, 36518040, 36537930, 36793440, 37645140, 37806912, 37943235, 38224296, 38687220, 38973792, 39093030, 39673920, 39859560, 40154816, 40169844, 40472784, 41199840, 41266368, 41409654, 41699232, 42204240, 42471440, 43002333, 43845516, 44152128, 44633160, 44842005, 44969760, 45174168, 46332480, 46424664, 46911636, 47258640, 47615040, 47780370, 47831472, 48690720, 48717240, 49439808, 50193520, 50212305, 50590980, 50820939, 50965728, 51582960, 52124040, 53146080, 53559792, 53963712, 54806895, 55190160, 55212872, 56272320, 56467710, 57336444, 58030830, 58428864, 58460688, 58639545, 59510880, 59789340, 60232224, 60709176, 61799760, 61899552, 62114481, 62548848, 63011520, 63707160, 63775296, 64956320, 65768274, 66949740, 67454640, 67761252, 68777280, 69016090, 69498720, 71413056, 71422560, 71670555, 71747208, 73036080, 73075860, 73586880, 75290280, 75886470, 76448592, 77374440, 77947584, 78186060, 79719120, 80339688, 80945568, 82399680, 82819308, 83398464, 84408480, 84701565, 84942880, 86004666, 87691032, 89266320, 89684010, 89939520, 90348336, 92849328, 93823272, 94517280, 95560740, 95662944, 97381440, 97434480, 98652411, 100387040, 100424610, 101181960, 101641878, 101931456, 103165920, 103524135, 104248080, 106292160, 107119584, 109613790, 110380320, 110425744, 112935420, 114672888, 116061660, 116921376, 117279090, 119021760, 119578680, 120464448, 121418352, 123599520, 123799104, 124228962, 125097696, 127414320, 129006999, 129912640, 131536548, 133899480, 134909280, 135522504, 138032180, 138997440, 142845120, 143341110, 143494416, 146072160, 146151720, 150580560, 151772940, 152462817, 152897184, 154748880, 156372120, 159438240, 160679376, 161891136, 164420685, 165638616, 168816960, 169403130, 169885760, 172009332, 175382064, 178532640, 179368020, 180696672, 185698656, 186343443, 187646544, 189034560, 191121480, 191325888, 194868960, 197304822, 200774080, 200849220, 202363920, 203283756, 206331840, 207048270, 208496160, 214239168, 215011665, 219227580, 220760640, 220851488, 225870840, 229345776, 232123320, 233842752, 234558180, 239157360, 242836704, 247199040, 248457924, 250195392, 254104695, 254828640, 258013998, 263073096, 267798960, 269818560, 271045008, 276064360, 286682220, 286988832, 292144320, 292303440, 301161120, 303545880, 304925634, 305794368, 309497760, 310572405, 312744240, 318876480, 321358752, 328841370, 331277232, 338806260, 344018664, 350764128, 357065280, 358736040, 361393344, 371397312, 372686886, 375293088, 382242960, 389737920, 394609644, 401698440, 404727840, 406567512, 414096540, 416992320, 430023330, 438455160, 441702976, 451741680, 458691552, 464246640, 469116360, 478314720, 485673408, 493262055, 496915848, 508209390, 509657280, 516027996, 526146192, 535597920, 542090016, 552128720, 559030329, 573364440, 573977664, 584606880, 602322240, 607091760, 609851268, 618995520, 621144810, 625488480, 642717504, 645034995, 657682740, 662554464, 677612520, 688037328, 701528256, 717472080, 745373772, 750586176, 762314085, 764485920, 789219288, 803396880, 809455680, 813135024, 828193080, 860046660, 876910320, 903483360, 917383104, 928493280, 931717215, 938232720, 956629440, 986524110, 993831696, 1016418780, 1032055992, 1052292384, 1071195840, 1084180032, 1104257440, 1118060658, 1146728880, 1169213760, 1214183520, 1219702536, 1242289620, 1250976960, 1290069990, 1315365480, 1325108928, 1355225040, 1376074656, 1434944160, 1490747544, 1524628170, 1528971840, 1578438576, 1606793760, 1626270048, 1656386160, 1677090987, 1720093320, 1753820640, 1806966720, 1856986560, 1863434430, 1876465440, 1973048220, 1987663392, 2032837560, 2064111984, 2104584768, 2208514880, 2236121316, 2293457760, 2428367040, 2439405072, 2484579240, 2580139980, 2630730960, 2710450080, 2752149312, 2795151645, 2869888320, 2981495088, 3049256340, 3156877152, 3213587520, 3252540096, 3312772320, 3354181974, 3440186640, 3507641280, 3726868860, 3752930880, 3946096440, 3975326784, 4065675120, 4128223968, 4472242632, 4586915520, 4878810144, 4969158480, 5160279960, 5261461920, 5420900160, 5590303290, 5962990176, 6098512680, 6313754304, 6625544640, 6708363948, 6880373280, 7453737720, 7892192880, 8131350240, 8256447936, 8385454935, 8944485264, 9757620288, 9938316960, 10320559920, 10522923840, 11180606580, 11925980352, 12197025360, 13416727896, 13760746560, 14907475440, 15784385760, 16262700480, 16770909870, 17888970528, 19876633920, 20641119840, 22361213160, 24394050720, 26833455792, 29814950880, 31568771520, 33541819740, 35777941056, 41282239680, 44722426320, 48788101440, 53666911584, 59629901760, 67083639480, 89444852640, 107333823168, 134167278960, 178889705280, 268334557920, 536669115840]

約数ペア:

[(1, 536669115840), (2, 268334557920), (3, 178889705280), (4, 134167278960), (5, 107333823168), (6, 89444852640), (8, 67083639480), (9, 59629901760), (10, 53666911584), (11, 48788101440), (12, 44722426320), (13, 41282239680), (15, 35777941056), (16, 33541819740), (17, 31568771520), (18, 29814950880), (20, 26833455792), (22, 24394050720), (24, 22361213160), (26, 20641119840), (27, 19876633920), (30, 17888970528), (32, 16770909870), (33, 16262700480), (34, 15784385760), (36, 14907475440), (39, 13760746560), (40, 13416727896), (44, 12197025360), (45, 11925980352), (48, 11180606580), (51, 10522923840), (52, 10320559920), (54, 9938316960), (55, 9757620288), (60, 8944485264), (64, 8385454935), (65, 8256447936), (66, 8131350240), (68, 7892192880), (72, 7453737720), (78, 6880373280), (80, 6708363948), (81, 6625544640), (85, 6313754304), (88, 6098512680), (90, 5962990176), (96, 5590303290), (99, 5420900160), (102, 5261461920), (104, 5160279960), (108, 4969158480), (110, 4878810144), (117, 4586915520), (120, 4472242632), (130, 4128223968), (132, 4065675120), (135, 3975326784), (136, 3946096440), (143, 3752930880), (144, 3726868860), (153, 3507641280), (156, 3440186640), (160, 3354181974), (162, 3312772320), (165, 3252540096), (167, 3213587520), (170, 3156877152), (176, 3049256340), (180, 2981495088), (187, 2869888320), (192, 2795151645), (195, 2752149312), (198, 2710450080), (204, 2630730960), (208, 2580139980), (216, 2484579240), (220, 2439405072), (221, 2428367040), (234, 2293457760), (240, 2236121316), (243, 2208514880), (255, 2104584768), (260, 2064111984), (264, 2032837560), (270, 1987663392), (272, 1973048220), (286, 1876465440), (288, 1863434430), (289, 1856986560), (297, 1806966720), (306, 1753820640), (312, 1720093320), (320, 1677090987), (324, 1656386160), (330, 1626270048), (334, 1606793760), (340, 1578438576), (351, 1528971840), (352, 1524628170), (360, 1490747544), (374, 1434944160), (390, 1376074656), (396, 1355225040), (405, 1325108928), (408, 1315365480), (416, 1290069990), (429, 1250976960), (432, 1242289620), (440, 1219702536), (442, 1214183520), (459, 1169213760), (468, 1146728880), (480, 1118060658), (486, 1104257440), (495, 1084180032), (501, 1071195840), (510, 1052292384), (520, 1032055992), (528, 1016418780), (540, 993831696), (544, 986524110), (561, 956629440), (572, 938232720), (576, 931717215), (578, 928493280), (585, 917383104), (594, 903483360), (612, 876910320), (624, 860046660), (648, 828193080), (660, 813135024), (663, 809455680), (668, 803396880), (680, 789219288), (702, 764485920), (704, 762314085), (715, 750586176), (720, 745373772), (748, 717472080), (765, 701528256), (780, 688037328), (792, 677612520), (810, 662554464), (816, 657682740), (832, 645034995), (835, 642717504), (858, 625488480), (864, 621144810), (867, 618995520), (880, 609851268), (884, 607091760), (891, 602322240), (918, 584606880), (935, 573977664), (936, 573364440), (960, 559030329), (972, 552128720), (990, 542090016), (1002, 535597920), (1020, 526146192), (1040, 516027996), (1053, 509657280), (1056, 508209390), (1080, 496915848), (1088, 493262055), (1105, 485673408), (1122, 478314720), (1144, 469116360), (1156, 464246640), (1170, 458691552), (1188, 451741680), (1215, 441702976), (1224, 438455160), (1248, 430023330), (1287, 416992320), (1296, 414096540), (1320, 406567512), (1326, 404727840), (1336, 401698440), (1360, 394609644), (1377, 389737920), (1404, 382242960), (1430, 375293088), (1440, 372686886), (1445, 371397312), (1485, 361393344), (1496, 358736040), (1503, 357065280), (1530, 350764128), (1560, 344018664), (1584, 338806260), (1620, 331277232), (1632, 328841370), (1670, 321358752), (1683, 318876480), (1716, 312744240), (1728, 310572405), (1734, 309497760), (1755, 305794368), (1760, 304925634), (1768, 303545880), (1782, 301161120), (1836, 292303440), (1837, 292144320), (1870, 286988832), (1872, 286682220), (1944, 276064360), (1980, 271045008), (1989, 269818560), (2004, 267798960), (2040, 263073096), (2080, 258013998), (2106, 254828640), (2112, 254104695), (2145, 250195392), (2160, 248457924), (2171, 247199040), (2210, 242836704), (2244, 239157360), (2288, 234558180), (2295, 233842752), (2312, 232123320), (2340, 229345776), (2376, 225870840), (2430, 220851488), (2431, 220760640), (2448, 219227580), (2496, 215011665), (2505, 214239168), (2574, 208496160), (2592, 207048270), (2601, 206331840), (2640, 203283756), (2652, 202363920), (2672, 200849220), (2673, 200774080), (2720, 197304822), (2754, 194868960), (2805, 191325888), (2808, 191121480), (2839, 189034560), (2860, 187646544), (2880, 186343443), (2890, 185698656), (2970, 180696672), (2992, 179368020), (3006, 178532640), (3060, 175382064), (3120, 172009332), (3159, 169885760), (3168, 169403130), (3179, 168816960), (3240, 165638616), (3264, 164420685), (3315, 161891136), (3340, 160679376), (3366, 159438240), (3432, 156372120), (3468, 154748880), (3510, 152897184), (3520, 152462817), (3536, 151772940), (3564, 150580560), (3672, 146151720), (3674, 146072160), (3740, 143494416), (3744, 143341110), (3757, 142845120), (3861, 138997440), (3888, 138032180), (3960, 135522504), (3978, 134909280), (4008, 133899480), (4080, 131536548), (4131, 129912640), (4160, 129006999), (4212, 127414320), (4290, 125097696), (4320, 124228962), (4335, 123799104), (4342, 123599520), (4420, 121418352), (4455, 120464448), (4488, 119578680), (4509, 119021760), (4576, 117279090), (4590, 116921376), (4624, 116061660), (4680, 114672888), (4752, 112935420), (4860, 110425744), (4862, 110380320), (4896, 109613790), (5010, 107119584), (5049, 106292160), (5148, 104248080), (5184, 103524135), (5202, 103165920), (5265, 101931456), (5280, 101641878), (5304, 101181960), (5344, 100424610), (5346, 100387040), (5440, 98652411), (5508, 97434480), (5511, 97381440), (5610, 95662944), (5616, 95560740), (5678, 94517280), (5720, 93823272), (5780, 92849328), (5940, 90348336), (5967, 89939520), (5984, 89684010), (6012, 89266320), (6120, 87691032), (6240, 86004666), (6318, 84942880), (6336, 84701565), (6358, 84408480), (6435, 83398464), (6480, 82819308), (6513, 82399680), (6630, 80945568), (6680, 80339688), (6732, 79719120), (6864, 78186060), (6885, 77947584), (6936, 77374440), (7020, 76448592), (7072, 75886470), (7128, 75290280), (7293, 73586880), (7344, 73075860), (7348, 73036080), (7480, 71747208), (7488, 71670555), (7514, 71422560), (7515, 71413056), (7722, 69498720), (7776, 69016090), (7803, 68777280), (7920, 67761252), (7956, 67454640), (8016, 66949740), (8160, 65768274), (8262, 64956320), (8415, 63775296), (8424, 63707160), (8517, 63011520), (8580, 62548848), (8640, 62114481), (8670, 61899552), (8684, 61799760), (8840, 60709176), (8910, 60232224), (8976, 59789340), (9018, 59510880), (9152, 58639545), (9180, 58460688), (9185, 58428864), (9248, 58030830), (9360, 57336444), (9504, 56467710), (9537, 56272320), (9720, 55212872), (9724, 55190160), (9792, 54806895), (9945, 53963712), (10020, 53559792), (10098, 53146080), (10296, 52124040), (10404, 51582960), (10530, 50965728), (10560, 50820939), (10608, 50590980), (10688, 50212305), (10692, 50193520), (10855, 49439808), (11016, 48717240), (11022, 48690720), (11220, 47831472), (11232, 47780370), (11271, 47615040), (11356, 47258640), (11440, 46911636), (11560, 46424664), (11583, 46332480), (11880, 45174168), (11934, 44969760), (11968, 44842005), (12024, 44633160), (12155, 44152128), (12240, 43845516), (12480, 43002333), (12636, 42471440), (12716, 42204240), (12870, 41699232), (12960, 41409654), (13005, 41266368), (13026, 41199840), (13260, 40472784), (13360, 40169844), (13365, 40154816), (13464, 39859560), (13527, 39673920), (13728, 39093030), (13770, 38973792), (13872, 38687220), (14040, 38224296), (14144, 37943235), (14195, 37806912), (14256, 37645140), (14586, 36793440), (14688, 36537930), (14696, 36518040), (14960, 35873604), (15028, 35711280), (15030, 35706528), (15147, 35430720), (15444, 34749360), (15552, 34508045), (15606, 34388640), (15795, 33977152), (15840, 33880626), (15895, 33763392), (15912, 33727320), (16032, 33474870), (16320, 32884137), (16524, 32478160), (16533, 32460480), (16830, 31887648), (16848, 31853580), (17034, 31505760), (17160, 31274424), (17340, 30949776), (17368, 30899880), (17680, 30354588), (17820, 30116112), (17901, 29979840), (17952, 29894670), (18036, 29755440), (18360, 29230344), (18370, 29214432), (18496, 29015415), (18720, 28668222), (18785, 28569024), (19008, 28233855), (19074, 28136160), (19305, 27799488), (19440, 27606436), (19448, 27595080), (19539, 27466560), (19890, 26981856), (20040, 26779896), (20196, 26573040), (20592, 26062020), (20655, 25982528), (20808, 25791480), (21060, 25482864), (21216, 25295490), (21384, 25096760), (21710, 24719904), (21879, 24528960), (22032, 24358620), (22044, 24345360), (22440, 23915736), (22464, 23890185), (22542, 23807520), (22545, 23804352), (22712, 23629320), (22880, 23455818), (23120, 23212332), (23166, 23166240), (23409, 22925760), (23760, 22587084), (23868, 22484880), (23881, 22472640), (24048, 22316580), (24310, 22076064), (24480, 21922758), (25245, 21258432), (25272, 21235720), (25432, 21102120), (25551, 21003840), (25740, 20849616), (25920, 20704827), (26010, 20633184), (26052, 20599920), (26520, 20236392), (26720, 20084922), (26730, 20077408), (26928, 19929780), (27054, 19836960), (27456, 19546515), (27540, 19486896), (27555, 19476288), (27744, 19343610), (28080, 19112148), (28390, 18903456), (28512, 18822570), (28611, 18757440), (29172, 18396720), (29376, 18268965), (29392, 18259020), (29835, 17987904), (29920, 17936802), (30056, 17855640), (30060, 17853264), (30294, 17715360), (30888, 17374680), (31212, 17194320), (31229, 17184960), (31590, 16988576), (31680, 16940313), (31790, 16881696), (31824, 16863660), (32064, 16737435), (32565, 16479936), (33048, 16239080), (33066, 16230240), (33660, 15943824), (33696, 15926790), (33813, 15871680), (34068, 15752880), (34320, 15637212), (34680, 15474888), (34736, 15449940), (34749, 15444160), (35360, 15177294), (35640, 15058056), (35802, 14989920), (35904, 14947335), (36072, 14877720), (36465, 14717376), (36720, 14615172), (36740, 14607216), (36907, 14541120), (37440, 14334111), (37570, 14284512), (38148, 14068080), (38610, 13899744), (38880, 13803218), (38896, 13797540), (39015, 13755456), (39078, 13733280), (39780, 13490928), (40080, 13389948), (40392, 13286520), (40581, 13224640), (41184, 13031010), (41310, 12991264), (41327, 12985920), (41616, 12895740), (42120, 12741432), (42432, 12647745), (42585, 12602304), (42768, 12548380), (43420, 12359952), (43758, 12264480), (44064, 12179310), (44088, 12172680), (44880, 11957868), (45084, 11903760), (45090, 11902176), (45424, 11814660), (45441, 11810240), (45760, 11727909), (46240, 11606166), (46332, 11583120), (46818, 11462880), (47520, 11293542), (47685, 11254464), (47736, 11242440), (47762, 11236320), (48096, 11158290), (48263, 11119680), (48620, 11038032), (48960, 10961379), (49599, 10820160), (50490, 10629216), (50544, 10617860), (50864, 10551060), (51102, 10501920), (51480, 10424808), (52020, 10316592), (52104, 10299960), (53040, 10118196), (53440, 10042461), (53460, 10038704), (53703, 9993280), (53856, 9964890), (54108, 9918480), (55080, 9743448), (55110, 9738144), (55488, 9671805), (56160, 9556074), (56355, 9523008), (56780, 9451728), (57024, 9411285), (57222, 9378720), (57915, 9266496), (58344, 9198360), (58617, 9155520), (58784, 9129510), (59670, 8993952), (59840, 8968401), (60112, 8927820), (60120, 8926632), (60588, 8857680), (61776, 8687340), (62424, 8597160), (62458, 8592480), (63180, 8494288), (63580, 8440848), (63648, 8431830), (65130, 8239968), (65637, 8176320), (66096, 8119540), (66132, 8115120), (67320, 7971912), (67392, 7963395), (67626, 7935840), (67635, 7934784), (68136, 7876440), (68640, 7818606), (69360, 7737444), (69472, 7724970), (69498, 7722080), (70227, 7641920), (70720, 7588647), (71280, 7529028), (71604, 7494960), (71643, 7490880), (72144, 7438860), (72930, 7358688), (73440, 7307586), (73480, 7303608), (73814, 7270560), (75140, 7142256), (75735, 7086144), (76296, 7034040), (76653, 7001280), (77220, 6949872), (77760, 6901609), (77792, 6898770), (78030, 6877728), (78156, 6866640), (79560, 6745464), (80160, 6694974), (80784, 6643260), (81162, 6612320), (82368, 6515505), (82620, 6495632), (82654, 6492960), (82665, 6492096), (83232, 6447870), (84240, 6370716), (85170, 6301152), (85536, 6274190), (85833, 6252480), (86840, 6179976), (87516, 6132240), (88128, 6089655), (88176, 6086340), (89505, 5995968), (89760, 5978934), (90168, 5951880), (90180, 5951088), (90848, 5907330), (90882, 5905120), (92480, 5803083), (92664, 5791560), (93636, 5731440), (93687, 5728320), (95040, 5646771), (95370, 5627232), (95472, 5621220), (95524, 5618160), (96192, 5579145), (96526, 5559840), (97240, 5519016), (97695, 5493312), (99198, 5410080), (100980, 5314608), (101088, 5308930), (101439, 5290560), (101728, 5275530), (102204, 5250960), (102960, 5212404), (104040, 5158296), (104208, 5149980), (106080, 5059098), (106920, 5019352), (107406, 4996640), (107712, 4982445), (108216, 4959240), (109395, 4905792), (110160, 4871724), (110220, 4869072), (110721, 4847040), (112320, 4778037), (112710, 4761504), (113560, 4725864), (114444, 4689360), (115830, 4633248), (116688, 4599180), (117045, 4585152), (117234, 4577760), (117568, 4564755), (119340, 4496976), (119405, 4494528), (120224, 4463910), (120240, 4463316), (121176, 4428840), (123552, 4343670), (123981, 4328640), (124848, 4298580), (124916, 4296240), (126360, 4247144), (127160, 4220424), (127296, 4215915), (127755, 4200768), (130260, 4119984), (131274, 4088160), (132192, 4059770), (132264, 4057560), (134640, 3985956), (135252, 3967920), (135270, 3967392), (136272, 3938220), (137280, 3909303), (138720, 3868722), (138944, 3862485), (138996, 3861040), (140454, 3820960), (142560, 3764514), (143055, 3751488), (143208, 3747480), (143286, 3745440), (144288, 3719430), (144789, 3706560), (145860, 3679344), (146880, 3653793), (146960, 3651804), (147628, 3635280), (148797, 3606720), (150280, 3571128), (151470, 3543072), (152592, 3517020), (153306, 3500640), (154440, 3474936), (155584, 3449385), (156060, 3438864), (156145, 3436992), (156312, 3433320), (159120, 3372732), (160320, 3347487), (161568, 3321630), (162324, 3306160), (165240, 3247816), (165308, 3246480), (165330, 3246048), (166464, 3223935), (168480, 3185358), (169065, 3174336), (170340, 3150576), (171072, 3137095), (171666, 3126240), (173680, 3089988), (173745, 3088832), (175032, 3066120), (175851, 3051840), (176352, 3043170), (179010, 2997984), (179520, 2989467), (180336, 2975940), (180360, 2975544), (181696, 2953665), (181764, 2952560), (184535, 2908224), (185328, 2895780), (187272, 2865720), (187374, 2864160), (190740, 2813616), (190944, 2810610), (191048, 2809080), (193052, 2779920), (194480, 2759508), (195390, 2746656), (196911, 2725440), (198396, 2705040), (201960, 2657304), (202176, 2654465), (202878, 2645280), (202905, 2644928), (203456, 2637765), (204408, 2625480), (205920, 2606202), (206635, 2597184), (208080, 2579148), (208416, 2574990), (212160, 2529549), (213840, 2509676), (214812, 2498320), (214929, 2496960), (216432, 2479620), (218790, 2452896), (220320, 2435862), (220440, 2434536), (221442, 2423520), (225420, 2380752), (227120, 2362932), (227205, 2362048), (228888, 2344680), (229959, 2333760), (231660, 2316624), (233376, 2299590), (234090, 2292576), (234468, 2288880), (238680, 2248488), (238810, 2247264), (240448, 2231955), (240480, 2231658), (241315, 2223936), (242352, 2214420), (247104, 2171835), (247962, 2164320), (247995, 2164032), (249696, 2149290), (249832, 2148120), (252720, 2123572), (254320, 2110212), (255510, 2100384), (257499, 2084160), (260520, 2059992), (262548, 2044080), (264384, 2029885), (264528, 2028780), (268515, 1998656), (269280, 1992978), (270504, 1983960), (270540, 1983696), (272544, 1969110), (277440, 1934361), (277992, 1930520), (280908, 1910480), (281061, 1909440), (285120, 1882257), (286110, 1875744), (286416, 1873740), (286572, 1872720), (288576, 1859715), (289578, 1853280), (291720, 1839672), (293085, 1831104), (293920, 1825902), (295256, 1817640), (297594, 1803360), (300560, 1785564), (302940, 1771536), (304317, 1763520), (305184, 1758510), (306612, 1750320), (308880, 1737468), (312120, 1719432), (312290, 1718496), (312624, 1716660), (318240, 1686366), (323136, 1660815), (324648, 1653080), (328185, 1635264), (330480, 1623908), (330616, 1623240), (330660, 1623024), (332163, 1615680), (336960, 1592679), (338130, 1587168), (340680, 1575288), (343332, 1563120), (347360, 1544994), (347490, 1544416), (350064, 1533060), (351135, 1528384), (351702, 1525920), (352704, 1521585), (358020, 1498992), (358215, 1498176), (360672, 1487970), (360720, 1487772), (363528, 1476280), (369070, 1454112), (370656, 1447890), (371943, 1442880), (374544, 1432860), (374748, 1432080), (381480, 1406808), (381888, 1405305), (382096, 1404540), (383265, 1400256), (386104, 1389960), (388960, 1379754), (390780, 1373328), (393822, 1362720), (396792, 1352520), (403920, 1328652), (405756, 1322640), (405810, 1322464), (405977, 1321920), (408816, 1312740), (411840, 1303101), (413270, 1298592), (416160, 1289574), (416832, 1287495), (427680, 1254838), (429165, 1250496), (429624, 1249160), (429858, 1248480), (432864, 1239810), (434367, 1235520), (437580, 1226448), (440640, 1217931), (440880, 1217268), (442884, 1211760), (446391, 1202240), (450840, 1190376), (454240, 1181466), (454410, 1181024), (457776, 1172340), (459918, 1166880), (463320, 1158312), (466752, 1149795), (468180, 1146288), (468435, 1145664), (468936, 1144440), (477360, 1124244), (477620, 1123632), (480960, 1115829), (482630, 1111968), (484704, 1107210), (495924, 1082160), (495990, 1082016), (499392, 1074645), (499664, 1074060), (505440, 1061786), (507195, 1058112), (508640, 1055106), (511020, 1050192), (514998, 1042080), (521040, 1029996), (525096, 1022040), (527553, 1017280), (529056, 1014390), (530893, 1010880), (537030, 999328), (538560, 996489), (541008, 991980), (541080, 991848), (545088, 984555), (553605, 969408), (555984, 965260), (561816, 955240), (562122, 954720), (572220, 937872), (572832, 936870), (573144, 936360), (579156, 926640), (583440, 919836), (586170, 915552), (587840, 912951), (590512, 908820), (590733, 908480), (595188, 901680), (601120, 892782), (605880, 885768), (608634, 881760), (610368, 879255), (613224, 875160), (617760, 868734), (619905, 865728), (624240, 859716), (624580, 859248), (625248, 858330), (627419, 855360), (636480, 843183), (644787, 832320), (649296, 826540), (656370, 817632), (660960, 811954), (661232, 811620), (661320, 811512), (664326, 807840), (676260, 793584), (681360, 787644), (686664, 781560), (689877, 777920), (694720, 772497), (694980, 772208), (700128, 766530), (702270, 764192), (703404, 762960), (716040, 749496), (716430, 749088), (721344, 743985), (721440, 743886), (723945, 741312), (727056, 738140)]