35407532160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:171

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 128, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 165, 168, 176, 178, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 252, 253, 260, 264, 267, 270, 273, 276, 280, 286, 288, 297, 299, 308, 312, 315, 320, 322, 330, 336, 345, 351, 352, 356, 360, 364, 368, 378, 384, 385, 390, 396, 414, 416, 420, 429, 432, 440, 445, 448, 455, 460, 462, 468, 480, 483, 495, 504, 506, 520, 528, 534, 540, 546, 552, 560, 572, 576, 585, 594, 598, 616, 621, 623, 624, 630, 640, 644, 660, 672, 690, 693, 702, 704, 712, 715, 720, 728, 736, 756, 759, 770, 780, 792, 801, 805, 819, 828, 832, 840, 858, 864, 880, 890, 896, 897, 910, 920, 924, 936, 945, 960, 966, 979, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1068, 1080, 1092, 1104, 1120, 1144, 1152, 1155, 1157, 1170, 1188, 1196, 1232, 1242, 1246, 1248, 1260, 1265, 1287, 1288, 1320, 1335, 1344, 1365, 1380, 1386, 1404, 1408, 1424, 1430, 1440, 1449, 1456, 1472, 1485, 1495, 1512, 1518, 1540, 1560, 1584, 1602, 1610, 1638, 1656, 1664, 1680, 1716, 1728, 1755, 1760, 1771, 1780, 1794, 1820, 1840, 1848, 1869, 1872, 1890, 1920, 1932, 1958, 1980, 2002, 2016, 2024, 2047, 2070, 2079, 2080, 2093, 2112, 2136, 2145, 2160, 2184, 2208, 2240, 2277, 2288, 2310, 2314, 2340, 2376, 2392, 2403, 2415, 2457, 2464, 2484, 2492, 2496, 2520, 2530, 2574, 2576, 2640, 2670, 2688, 2691, 2730, 2760, 2772, 2808, 2848, 2860, 2880, 2898, 2912, 2937, 2944, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3115, 3120, 3168, 3204, 3220, 3276, 3289, 3312, 3360, 3432, 3456, 3465, 3471, 3510, 3520, 3542, 3560, 3588, 3640, 3680, 3696, 3738, 3744, 3780, 3795, 3861, 3864, 3916, 3960, 4004, 4005, 4032, 4048, 4094, 4095, 4140, 4158, 4160, 4186, 4224, 4272, 4290, 4320, 4347, 4368, 4416, 4480, 4485, 4554, 4576, 4620, 4628, 4680, 4752, 4784, 4806, 4830, 4895, 4914, 4928, 4968, 4984, 4992, 5005, 5040, 5060, 5148, 5152, 5280, 5313, 5340, 5382, 5460, 5520, 5544, 5607, 5616, 5696, 5720, 5760, 5785, 5796, 5824, 5874, 5940, 5980, 6006, 6048, 6072, 6141, 6160, 6210, 6230, 6240, 6279, 6336, 6408, 6435, 6440, 6552, 6578, 6624, 6720, 6831, 6853, 6864, 6930, 6942, 7020, 7040, 7084, 7120, 7176, 7245, 7280, 7360, 7392, 7476, 7488, 7560, 7590, 7722, 7728, 7832, 7920, 8008, 8010, 8064, 8073, 8096, 8099, 8188, 8190, 8280, 8316, 8320, 8372, 8544, 8580, 8640, 8694, 8736, 8811, 8832, 8855, 8970, 9009, 9108, 9152, 9240, 9256, 9345, 9360, 9504, 9568, 9612, 9660, 9790, 9828, 9856, 9867, 9936, 9968, 10010, 10080, 10120, 10235, 10296, 10304, 10395, 10413, 10465, 10560, 10626, 10680, 10764, 10920, 11040, 11088, 11214, 11232, 11385, 11392, 11440, 11570, 11592, 11648, 11748, 11880, 11960, 12012, 12015, 12096, 12144, 12282, 12285, 12320, 12420, 12460, 12480, 12558, 12672, 12727, 12816, 12870, 12880, 13104, 13156, 13248, 13440, 13455, 13662, 13706, 13728, 13860, 13884, 14040, 14168, 14240, 14329, 14352, 14490, 14560, 14685, 14720, 14784, 14952, 14976, 15015, 15120, 15180, 15444, 15456, 15664, 15840, 15939, 16016, 16020, 16146, 16192, 16198, 16376, 16380, 16445, 16560, 16632, 16744, 16821, 17088, 17160, 17280, 17355, 17388, 17472, 17622, 17710, 17940, 18018, 18216, 18304, 18423, 18480, 18512, 18690, 18720, 18837, 19008, 19136, 19224, 19305, 19320, 19580, 19656, 19734, 19872, 19936, 20020, 20160, 20240, 20470, 20559, 20592, 20608, 20790, 20826, 20930, 21120, 21252, 21360, 21528, 21735, 21840, 22080, 22176, 22428, 22464, 22517, 22770, 22880, 23023, 23140, 23184, 23496, 23760, 23920, 24024, 24030, 24192, 24288, 24297, 24564, 24570, 24640, 24840, 24920, 24960, 25116, 25454, 25632, 25740, 25760, 26208, 26312, 26433, 26496, 26565, 26611, 26910, 27027, 27324, 27412, 27456, 27720, 27768, 28035, 28080, 28336, 28480, 28658, 28704, 28980, 29120, 29370, 29568, 29601, 29904, 30030, 30240, 30360, 30705, 30888, 30912, 31239, 31328, 31395, 31680, 31878, 32032, 32040, 32292, 32384, 32396, 32752, 32760, 32890, 33120, 33264, 33488, 33642, 34155, 34176, 34265, 34320, 34710, 34776, 34944, 35244, 35420, 35880, 36036, 36432, 36846, 36960, 37024, 37380, 37440, 37674, 38016, 38181, 38272, 38448, 38610, 38640, 39160, 39312, 39468, 39744, 39872, 40040, 40320, 40365, 40480, 40495, 40940, 41118, 41184, 41580, 41652, 41860, 42504, 42720, 42987, 43056, 43470, 43680, 44055, 44160, 44352, 44856, 44928, 45034, 45045, 45540, 45760, 46046, 46280, 46368, 46992, 47520, 47817, 47840, 48048, 48060, 48576, 48594, 49128, 49140, 49280, 49335, 49680, 49840, 50232, 50908, 51264, 51480, 51520, 52065, 52416, 52624, 52866, 53130, 53222, 53820, 54054, 54648, 54824, 54912, 55269, 55440, 55536, 56070, 56160, 56511, 56672, 56960, 57316, 57408, 57960, 58240, 58740, 59202, 59808, 60060, 60480, 60720, 61410, 61677, 61776, 61824, 62478, 62656, 62790, 63360, 63635, 63756, 64064, 64080, 64584, 64792, 65504, 65520, 65780, 66240, 66528, 66976, 67284, 67551, 68310, 68530, 68640, 69069, 69420, 69552, 70488, 70840, 71645, 71760, 72072, 72864, 72891, 73692, 73920, 74048, 74760, 74880, 75348, 76362, 76896, 77220, 77280, 78320, 78624, 78936, 79488, 79695, 79744, 79833, 80080, 80730, 80960, 80990, 81880, 82236, 82368, 83160, 83304, 83720, 84105, 85008, 85440, 85974, 86112, 86940, 87360, 88110, 88704, 88803, 89089, 89712, 90068, 90090, 91080, 91520, 92092, 92115, 92560, 92736, 93984, 94185, 95040, 95634, 95680, 96096, 96120, 97152, 97188, 98256, 98280, 98670, 99360, 99680, 100464, 101816, 102528, 102795, 102960, 103040, 104130, 104832, 105248, 105732, 106260, 106444, 107640, 108108, 109296, 109648, 110538, 110880, 111072, 112140, 112320, 112585, 113022, 113344, 114543, 114632, 114816, 115115, 115920, 117480, 118404, 119616, 120120, 120960, 121440, 121485, 122820, 123354, 123552, 124956, 125312, 125580, 127270, 127512, 128128, 128160, 128961, 129168, 129584, 131008, 131040, 131560, 132165, 132480, 133055, 133056, 133952, 134568, 135102, 135135, 136620, 137060, 137280, 138138, 138840, 139104, 140976, 141680, 143290, 143520, 144144, 145728, 145782, 147384, 147840, 148005, 148096, 149520, 150696, 152724, 153792, 154440, 154560, 156195, 156640, 157248, 157619, 157872, 159390, 159666, 160160, 161460, 161920, 161980, 163760, 164472, 164736, 166320, 166608, 167440, 168210, 170016, 170880, 171948, 172224, 173880, 174720, 176220, 177606, 178178, 179424, 180136, 180180, 182160, 184184, 184230, 185031, 185120, 185472, 186277, 187968, 188370, 190080, 190905, 191268, 191360, 192192, 192240, 194376, 196512, 196560, 197340, 198720, 199360, 200928, 202653, 203632, 205590, 205920, 207207, 208260, 210496, 211464, 212520, 212888, 214935, 215280, 216216, 218592, 218673, 219296, 221076, 221760, 222144, 224280, 224640, 225170, 226044, 226688, 229086, 229264, 230230, 231840, 234960, 236808, 239085, 239232, 239499, 240240, 242880, 242970, 245640, 246708, 247104, 249912, 251160, 254540, 255024, 256320, 257922, 258336, 259168, 262016, 262080, 263120, 264330, 266110, 266112, 267267, 267904, 269136, 270204, 270270, 273240, 274120, 274560, 276276, 276345, 277680, 278208, 281952, 282555, 283360, 286580, 287040, 288288, 291456, 291564, 292721, 294768, 296010, 299040, 301392, 305448, 307584, 308385, 308880, 309120, 312390, 313280, 314496, 315238, 315744, 318780, 319332, 320320, 322920, 323960, 327520, 328944, 332640, 333216, 334880, 336420, 337755, 340032, 343629, 343896, 344448, 345345, 347760, 352440, 355212, 356356, 358848, 360272, 360360, 364320, 364455, 368368, 368460, 370062, 370240, 372554, 375936, 376740, 381810, 382536, 384384, 384480, 386883, 388752, 393024, 393120, 394680, 397440, 398720, 399165, 401856, 405306, 407264, 411180, 411840, 414414, 416520, 420992, 422928, 425040, 425776, 429870, 430560, 432432, 437184, 437346, 438592, 442152, 443520, 444015, 444288, 445445, 448560, 450340, 452088, 458172, 458528, 460460, 463680, 469920, 472857, 473616, 478170, 478998, 480480, 485760, 485940, 491280, 493416, 494208, 499824, 502320, 509080, 510048, 512640, 515844, 516672, 518336, 524160, 526240, 528660, 532220, 534534, 538272, 540408, 540540, 546480, 548240, 552552, 552690, 555360, 556416, 558831, 563904, 565110, 566720, 572715, 573160, 574080, 576576, 583128, 585442, 589536, 592020, 598080, 602784, 607959, 610896, 616770, 617760, 621621, 624780, 626560, 630476, 631488, 637560, 638664, 640640, 644805, 645840, 647920, 655040, 657888, 665280, 666432, 669760, 672840, 675510, 680064, 687258, 687792, 690690, 695520, 704880, 710424, 712712, 717696, 718497, 720544, 720720, 728640, 728910, 736736, 736920, 740124, 740480, 745108, 753480, 763620, 765072, 768960, 773766, 777504, 786048, 786240, 788095, 789360, 798330, 801801, 803712, 810612, 814528, 822360, 823680, 828828, 833040, 845856, 850080, 851552, 859740, 861120, 864864, 874368, 874692, 877184, 878163, 884304, 888030, 890890, 897120, 900680, 904176, 916344, 917056, 920920, 925155, 927360, 931385, 939840, 945714, 947232, 956340, 957996, 960960, 971880, 982560, 986832, 999648, 1004640, 1013265, 1018160, 1020096, 1031688, 1033344, 1036035, 1036672, 1052480, 1057320, 1064440, 1069068, 1076544, 1080816, 1081080, 1092960, 1093365, 1096480, 1105104, 1105380, 1110720, 1117662, 1127808, 1130220, 1133440, 1145430, 1146320, 1153152, 1166256, 1170884, 1179072, 1184040, 1196160, 1197495, 1205568, 1215918, 1221792, 1233540, 1235520, 1243242, 1249560, 1260952, 1262976, 1275120, 1277328, 1289610, 1291680, 1295840, 1310080, 1315776, 1330560, 1332864, 1336335, 1339520, 1345680, 1351020, 1374516, 1375584, 1381380, 1391040, 1409760, 1418571, 1420848, 1425424, 1436994, 1441088, 1441440, 1457280, 1457820, 1463605, 1473472, 1473840, 1480248, 1490216, 1506960, 1527240, 1530144, 1537920, 1547532, 1555008, 1572480, 1576190, 1578720, 1596660, 1603602, 1621224, 1629056, 1644720, 1657656, 1666080, 1676493, 1691712, 1700160, 1703104, 1718145, 1719480, 1722240, 1729728, 1749384, 1756326, 1768608, 1776060, 1781780, 1794240, 1801360, 1808352, 1832688, 1834112, 1841840, 1850310, 1862770, 1879680, 1891428, 1894464, 1912680, 1915992, 1921920, 1934415, 1943760, 1965120, 1973664, 1999296, 2009280, 2026530, 2036320, 2040192, 2049047, 2063376, 2072070, 2104960, 2114640, 2128880, 2138136, 2153088, 2161632, 2162160, 2185920, 2186730, 2192960, 2210208, 2210760, 2221440, 2235324, 2260440, 2290860, 2292640, 2332512, 2341768, 2358144, 2364285, 2368080, 2394990, 2405403, 2411136, 2431836, 2443584, 2467080, 2471040, 2486484, 2499120, 2521904, 2550240, 2554656, 2579220, 2583360, 2591680, 2631552, 2634489, 2672670, 2691360, 2702040, 2749032, 2751168, 2762760, 2782080, 2794155, 2819520, 2837142, 2841696, 2850848, 2873988, 2882176, 2882880, 2915640, 2927210, 2946944, 2947680, 2960496, 2980432, 3013920, 3039795, 3054480, 3060288, 3095064, 3108105, 3110016, 3152380, 3157440, 3193320, 3207204, 3242448, 3289440, 3315312, 3332160, 3352986, 3383424, 3400320, 3406208, 3436290, 3438960, 3459456, 3498768, 3512652, 3537216, 3552120, 3563560, 3588480, 3592485, 3602720, 3616704, 3665376, 3683680, 3700620, 3725540, 3782856, 3788928, 3825360, 3831984, 3868830, 3887520, 3930240, 3947328, 3998592, 4009005, 4018560, 4053060, 4072640, 4098094, 4126752, 4144140, 4229280, 4255713, 4257760, 4276272, 4323264, 4324320, 4371840, 4373460, 4385920, 4390815, 4420416, 4421520, 4470648, 4520880, 4581720, 4585280, 4665024, 4683536, 4728570, 4736160, 4789980, 4810806, 4863672, 4887168, 4934160, 4972968, 4998240, 5029479, 5043808, 5100480, 5109312, 5158440, 5166720, 5183360, 5268978, 5345340, 5382720, 5404080, 5498064, 5502336, 5525520, 5588310, 5639040, 5674284, 5683392, 5701696, 5747976, 5765760, 5831280, 5854420, 5895360, 5920992, 5960864, 6027840, 6079590, 6108960, 6120576, 6147141, 6190128, 6216210, 6304760, 6314880, 6386640, 6414408, 6484896, 6578880, 6630624, 6664320, 6705972, 6872580, 6877920, 6997536, 7025304, 7074432, 7092855, 7104240, 7127120, 7184970, 7205440, 7233408, 7330752, 7367360, 7401240, 7451080, 7565712, 7650720, 7663968, 7737660, 7775040, 7894656, 7903467, 8018010, 8106120, 8145280, 8196188, 8253504, 8288280, 8382465, 8458560, 8511426, 8515520, 8552544, 8646528, 8648640, 8746920, 8781630, 8840832, 8843040, 8941296, 9041760, 9163440, 9170560, 9330048, 9367072, 9457140, 9472320, 9579960, 9621612, 9727344, 9868320, 9945936, 9996480, 10058958, 10087616, 10200960, 10218624, 10245235, 10316880, 10537956, 10690680, 10765440, 10808160, 10996128, 11051040, 11176620, 11348568, 11366784, 11403392, 11495952, 11662560, 11708840, 11790720, 11841984, 11921728, 12027015, 12055680, 12159180, 12217920, 12294282, 12380256, 12432420, 12609520, 12773280, 12828816, 12969792, 13157760, 13172445, 13261248, 13411944, 13745160, 13755840, 13995072, 14050608, 14185710, 14208480, 14254240, 14369940, 14410880, 14661504, 14734720, 14802480, 14902160, 15131424, 15301440, 15327936, 15475320, 15550080, 15806934, 16036020, 16212240, 16392376, 16507008, 16576560, 16764930, 16917120, 17022852, 17031040, 17105088, 17297280, 17493840, 17563260, 17686080, 17882592, 18083520, 18326880, 18441423, 18734144, 18914280, 18944640, 19159920, 19243224, 19454688, 19736640, 19891872, 19992960, 20117916, 20175232, 20490470, 20633760, 21075912, 21278565, 21381360, 21616320, 21992256, 22102080, 22353240, 22697136, 22991904, 23325120, 23417680, 23683968, 23843456, 24054030, 24318360, 24435840, 24588564, 24760512, 24864840, 25147395, 25219040, 25546560, 25657632, 25939584, 26344890, 26522496, 26823888, 27490320, 27511680, 27990144, 28101216, 28371420, 28416960, 28508480, 28739880, 29604960, 29804320, 30262848, 30602880, 30655872, 30735705, 30950640, 31613868, 32072040, 32424480, 32784752, 33153120, 33529860, 34045704, 34210176, 34987680, 35126520, 35372160, 35765184, 36167040, 36653760, 36882846, 37468288, 37828560, 38319840, 38486448, 38909376, 39473280, 39517335, 39783744, 40235832, 40980940, 41267520, 42151824, 42557130, 42762720, 43232640, 43984512, 44204160, 44706480, 45394272, 45983808, 46650240, 46835360, 48108060, 48636720, 49177128, 49521024, 49729680, 50294790, 50438080, 51093120, 51315264, 52689780, 53647776, 54980640, 55324269, 56202432, 56742840, 56833920, 57016960, 57479760, 59209920, 59608640, 60525696, 61471410, 61901280, 63227736, 64144080, 64848960, 65569504, 66306240, 67059720, 68091408, 69975360, 70253040, 71530368, 73307520, 73765692, 75657120, 76639680, 76972896, 77818752, 79034670, 79567488, 80471664, 81961880, 82535040, 84303648, 85114260, 85525440, 89412960, 90788544, 91967616, 92207115, 93670720, 96216120, 97273440, 98354256, 99459360, 100589580, 100876160, 102630528, 105379560, 107295552, 109961280, 110648538, 112404864, 113485680, 114959520, 118419840, 119217280, 122942820, 123802560, 126455472, 128288160, 129697920, 131139008, 132612480, 134119440, 136182816, 139950720, 140506080, 147531384, 151314240, 153279360, 153945792, 158069340, 160943328, 163923760, 168607296, 170228520, 171050880, 178825920, 181577088, 184414230, 187341440, 192432240, 194546880, 196708512, 198918720, 201179160, 210759120, 214591104, 219922560, 221297076, 226971360, 229919040, 245885640, 247605120, 252910944, 256576320, 262278016, 268238880, 272365632, 276621345, 281012160, 295062768, 302628480, 307891584, 316138680, 321886656, 327847520, 337214592, 340457040, 357651840, 368828460, 384864480, 389093760, 393417024, 397837440, 402358320, 421518240, 442594152, 453942720, 459838080, 491771280, 505821888, 513152640, 536477760, 544731264, 553242690, 562024320, 590125536, 632277360, 643773312, 655695040, 680914080, 737656920, 769728960, 786834048, 804716640, 843036480, 885188304, 907885440, 983542560, 1011643776, 1072955520, 1106485380, 1180251072, 1264554720, 1311390080, 1361828160, 1475313840, 1539457920, 1609433280, 1686072960, 1770376608, 1967085120, 2212970760, 2360502144, 2529109440, 2723656320, 2950627680, 3218866560, 3540753216, 3934170240, 4425941520, 5058218880, 5901255360, 7081506432, 8851883040, 11802510720, 17703766080, 35407532160]

約数ペア:

[(1, 35407532160), (2, 17703766080), (3, 11802510720), (4, 8851883040), (5, 7081506432), (6, 5901255360), (7, 5058218880), (8, 4425941520), (9, 3934170240), (10, 3540753216), (11, 3218866560), (12, 2950627680), (13, 2723656320), (14, 2529109440), (15, 2360502144), (16, 2212970760), (18, 1967085120), (20, 1770376608), (21, 1686072960), (22, 1609433280), (23, 1539457920), (24, 1475313840), (26, 1361828160), (27, 1311390080), (28, 1264554720), (30, 1180251072), (32, 1106485380), (33, 1072955520), (35, 1011643776), (36, 983542560), (39, 907885440), (40, 885188304), (42, 843036480), (44, 804716640), (45, 786834048), (46, 769728960), (48, 737656920), (52, 680914080), (54, 655695040), (55, 643773312), (56, 632277360), (60, 590125536), (63, 562024320), (64, 553242690), (65, 544731264), (66, 536477760), (69, 513152640), (70, 505821888), (72, 491771280), (77, 459838080), (78, 453942720), (80, 442594152), (84, 421518240), (88, 402358320), (89, 397837440), (90, 393417024), (91, 389093760), (92, 384864480), (96, 368828460), (99, 357651840), (104, 340457040), (105, 337214592), (108, 327847520), (110, 321886656), (112, 316138680), (115, 307891584), (117, 302628480), (120, 295062768), (126, 281012160), (128, 276621345), (130, 272365632), (132, 268238880), (135, 262278016), (138, 256576320), (140, 252910944), (143, 247605120), (144, 245885640), (154, 229919040), (156, 226971360), (160, 221297076), (161, 219922560), (165, 214591104), (168, 210759120), (176, 201179160), (178, 198918720), (180, 196708512), (182, 194546880), (184, 192432240), (189, 187341440), (192, 184414230), (195, 181577088), (198, 178825920), (207, 171050880), (208, 170228520), (210, 168607296), (216, 163923760), (220, 160943328), (224, 158069340), (230, 153945792), (231, 153279360), (234, 151314240), (240, 147531384), (252, 140506080), (253, 139950720), (260, 136182816), (264, 134119440), (267, 132612480), (270, 131139008), (273, 129697920), (276, 128288160), (280, 126455472), (286, 123802560), (288, 122942820), (297, 119217280), (299, 118419840), (308, 114959520), (312, 113485680), (315, 112404864), (320, 110648538), (322, 109961280), (330, 107295552), (336, 105379560), (345, 102630528), (351, 100876160), (352, 100589580), (356, 99459360), (360, 98354256), (364, 97273440), (368, 96216120), (378, 93670720), (384, 92207115), (385, 91967616), (390, 90788544), (396, 89412960), (414, 85525440), (416, 85114260), (420, 84303648), (429, 82535040), (432, 81961880), (440, 80471664), (445, 79567488), (448, 79034670), (455, 77818752), (460, 76972896), (462, 76639680), (468, 75657120), (480, 73765692), (483, 73307520), (495, 71530368), (504, 70253040), (506, 69975360), (520, 68091408), (528, 67059720), (534, 66306240), (540, 65569504), (546, 64848960), (552, 64144080), (560, 63227736), (572, 61901280), (576, 61471410), (585, 60525696), (594, 59608640), (598, 59209920), (616, 57479760), (621, 57016960), (623, 56833920), (624, 56742840), (630, 56202432), (640, 55324269), (644, 54980640), (660, 53647776), (672, 52689780), (690, 51315264), (693, 51093120), (702, 50438080), (704, 50294790), (712, 49729680), (715, 49521024), (720, 49177128), (728, 48636720), (736, 48108060), (756, 46835360), (759, 46650240), (770, 45983808), (780, 45394272), (792, 44706480), (801, 44204160), (805, 43984512), (819, 43232640), (828, 42762720), (832, 42557130), (840, 42151824), (858, 41267520), (864, 40980940), (880, 40235832), (890, 39783744), (896, 39517335), (897, 39473280), (910, 38909376), (920, 38486448), (924, 38319840), (936, 37828560), (945, 37468288), (960, 36882846), (966, 36653760), (979, 36167040), (990, 35765184), (1001, 35372160), (1008, 35126520), (1012, 34987680), (1035, 34210176), (1040, 34045704), (1056, 33529860), (1068, 33153120), (1080, 32784752), (1092, 32424480), (1104, 32072040), (1120, 31613868), (1144, 30950640), (1152, 30735705), (1155, 30655872), (1157, 30602880), (1170, 30262848), (1188, 29804320), (1196, 29604960), (1232, 28739880), (1242, 28508480), (1246, 28416960), (1248, 28371420), (1260, 28101216), (1265, 27990144), (1287, 27511680), (1288, 27490320), (1320, 26823888), (1335, 26522496), (1344, 26344890), (1365, 25939584), (1380, 25657632), (1386, 25546560), (1404, 25219040), (1408, 25147395), (1424, 24864840), (1430, 24760512), (1440, 24588564), (1449, 24435840), (1456, 24318360), (1472, 24054030), (1485, 23843456), (1495, 23683968), (1512, 23417680), (1518, 23325120), (1540, 22991904), (1560, 22697136), (1584, 22353240), (1602, 22102080), (1610, 21992256), (1638, 21616320), (1656, 21381360), (1664, 21278565), (1680, 21075912), (1716, 20633760), (1728, 20490470), (1755, 20175232), (1760, 20117916), (1771, 19992960), (1780, 19891872), (1794, 19736640), (1820, 19454688), (1840, 19243224), (1848, 19159920), (1869, 18944640), (1872, 18914280), (1890, 18734144), (1920, 18441423), (1932, 18326880), (1958, 18083520), (1980, 17882592), (2002, 17686080), (2016, 17563260), (2024, 17493840), (2047, 17297280), (2070, 17105088), (2079, 17031040), (2080, 17022852), (2093, 16917120), (2112, 16764930), (2136, 16576560), (2145, 16507008), (2160, 16392376), (2184, 16212240), (2208, 16036020), (2240, 15806934), (2277, 15550080), (2288, 15475320), (2310, 15327936), (2314, 15301440), (2340, 15131424), (2376, 14902160), (2392, 14802480), (2403, 14734720), (2415, 14661504), (2457, 14410880), (2464, 14369940), (2484, 14254240), (2492, 14208480), (2496, 14185710), (2520, 14050608), (2530, 13995072), (2574, 13755840), (2576, 13745160), (2640, 13411944), (2670, 13261248), (2688, 13172445), (2691, 13157760), (2730, 12969792), (2760, 12828816), (2772, 12773280), (2808, 12609520), (2848, 12432420), (2860, 12380256), (2880, 12294282), (2898, 12217920), (2912, 12159180), (2937, 12055680), (2944, 12027015), (2970, 11921728), (2990, 11841984), (3003, 11790720), (3024, 11708840), (3036, 11662560), (3080, 11495952), (3105, 11403392), (3115, 11366784), (3120, 11348568), (3168, 11176620), (3204, 11051040), (3220, 10996128), (3276, 10808160), (3289, 10765440), (3312, 10690680), (3360, 10537956), (3432, 10316880), (3456, 10245235), (3465, 10218624), (3471, 10200960), (3510, 10087616), (3520, 10058958), (3542, 9996480), (3560, 9945936), (3588, 9868320), (3640, 9727344), (3680, 9621612), (3696, 9579960), (3738, 9472320), (3744, 9457140), (3780, 9367072), (3795, 9330048), (3861, 9170560), (3864, 9163440), (3916, 9041760), (3960, 8941296), (4004, 8843040), (4005, 8840832), (4032, 8781630), (4048, 8746920), (4094, 8648640), (4095, 8646528), (4140, 8552544), (4158, 8515520), (4160, 8511426), (4186, 8458560), (4224, 8382465), (4272, 8288280), (4290, 8253504), (4320, 8196188), (4347, 8145280), (4368, 8106120), (4416, 8018010), (4480, 7903467), (4485, 7894656), (4554, 7775040), (4576, 7737660), (4620, 7663968), (4628, 7650720), (4680, 7565712), (4752, 7451080), (4784, 7401240), (4806, 7367360), (4830, 7330752), (4895, 7233408), (4914, 7205440), (4928, 7184970), (4968, 7127120), (4984, 7104240), (4992, 7092855), (5005, 7074432), (5040, 7025304), (5060, 6997536), (5148, 6877920), (5152, 6872580), (5280, 6705972), (5313, 6664320), (5340, 6630624), (5382, 6578880), (5460, 6484896), (5520, 6414408), (5544, 6386640), (5607, 6314880), (5616, 6304760), (5696, 6216210), (5720, 6190128), (5760, 6147141), (5785, 6120576), (5796, 6108960), (5824, 6079590), (5874, 6027840), (5940, 5960864), (5980, 5920992), (6006, 5895360), (6048, 5854420), (6072, 5831280), (6141, 5765760), (6160, 5747976), (6210, 5701696), (6230, 5683392), (6240, 5674284), (6279, 5639040), (6336, 5588310), (6408, 5525520), (6435, 5502336), (6440, 5498064), (6552, 5404080), (6578, 5382720), (6624, 5345340), (6720, 5268978), (6831, 5183360), (6853, 5166720), (6864, 5158440), (6930, 5109312), (6942, 5100480), (7020, 5043808), (7040, 5029479), (7084, 4998240), (7120, 4972968), (7176, 4934160), (7245, 4887168), (7280, 4863672), (7360, 4810806), (7392, 4789980), (7476, 4736160), (7488, 4728570), (7560, 4683536), (7590, 4665024), (7722, 4585280), (7728, 4581720), (7832, 4520880), (7920, 4470648), (8008, 4421520), (8010, 4420416), (8064, 4390815), (8073, 4385920), (8096, 4373460), (8099, 4371840), (8188, 4324320), (8190, 4323264), (8280, 4276272), (8316, 4257760), (8320, 4255713), (8372, 4229280), (8544, 4144140), (8580, 4126752), (8640, 4098094), (8694, 4072640), (8736, 4053060), (8811, 4018560), (8832, 4009005), (8855, 3998592), (8970, 3947328), (9009, 3930240), (9108, 3887520), (9152, 3868830), (9240, 3831984), (9256, 3825360), (9345, 3788928), (9360, 3782856), (9504, 3725540), (9568, 3700620), (9612, 3683680), (9660, 3665376), (9790, 3616704), (9828, 3602720), (9856, 3592485), (9867, 3588480), (9936, 3563560), (9968, 3552120), (10010, 3537216), (10080, 3512652), (10120, 3498768), (10235, 3459456), (10296, 3438960), (10304, 3436290), (10395, 3406208), (10413, 3400320), (10465, 3383424), (10560, 3352986), (10626, 3332160), (10680, 3315312), (10764, 3289440), (10920, 3242448), (11040, 3207204), (11088, 3193320), (11214, 3157440), (11232, 3152380), (11385, 3110016), (11392, 3108105), (11440, 3095064), (11570, 3060288), (11592, 3054480), (11648, 3039795), (11748, 3013920), (11880, 2980432), (11960, 2960496), (12012, 2947680), (12015, 2946944), (12096, 2927210), (12144, 2915640), (12282, 2882880), (12285, 2882176), (12320, 2873988), (12420, 2850848), (12460, 2841696), (12480, 2837142), (12558, 2819520), (12672, 2794155), (12727, 2782080), (12816, 2762760), (12870, 2751168), (12880, 2749032), (13104, 2702040), (13156, 2691360), (13248, 2672670), (13440, 2634489), (13455, 2631552), (13662, 2591680), (13706, 2583360), (13728, 2579220), (13860, 2554656), (13884, 2550240), (14040, 2521904), (14168, 2499120), (14240, 2486484), (14329, 2471040), (14352, 2467080), (14490, 2443584), (14560, 2431836), (14685, 2411136), (14720, 2405403), (14784, 2394990), (14952, 2368080), (14976, 2364285), (15015, 2358144), (15120, 2341768), (15180, 2332512), (15444, 2292640), (15456, 2290860), (15664, 2260440), (15840, 2235324), (15939, 2221440), (16016, 2210760), (16020, 2210208), (16146, 2192960), (16192, 2186730), (16198, 2185920), (16376, 2162160), (16380, 2161632), (16445, 2153088), (16560, 2138136), (16632, 2128880), (16744, 2114640), (16821, 2104960), (17088, 2072070), (17160, 2063376), (17280, 2049047), (17355, 2040192), (17388, 2036320), (17472, 2026530), (17622, 2009280), (17710, 1999296), (17940, 1973664), (18018, 1965120), (18216, 1943760), (18304, 1934415), (18423, 1921920), (18480, 1915992), (18512, 1912680), (18690, 1894464), (18720, 1891428), (18837, 1879680), (19008, 1862770), (19136, 1850310), (19224, 1841840), (19305, 1834112), (19320, 1832688), (19580, 1808352), (19656, 1801360), (19734, 1794240), (19872, 1781780), (19936, 1776060), (20020, 1768608), (20160, 1756326), (20240, 1749384), (20470, 1729728), (20559, 1722240), (20592, 1719480), (20608, 1718145), (20790, 1703104), (20826, 1700160), (20930, 1691712), (21120, 1676493), (21252, 1666080), (21360, 1657656), (21528, 1644720), (21735, 1629056), (21840, 1621224), (22080, 1603602), (22176, 1596660), (22428, 1578720), (22464, 1576190), (22517, 1572480), (22770, 1555008), (22880, 1547532), (23023, 1537920), (23140, 1530144), (23184, 1527240), (23496, 1506960), (23760, 1490216), (23920, 1480248), (24024, 1473840), (24030, 1473472), (24192, 1463605), (24288, 1457820), (24297, 1457280), (24564, 1441440), (24570, 1441088), (24640, 1436994), (24840, 1425424), (24920, 1420848), (24960, 1418571), (25116, 1409760), (25454, 1391040), (25632, 1381380), (25740, 1375584), (25760, 1374516), (26208, 1351020), (26312, 1345680), (26433, 1339520), (26496, 1336335), (26565, 1332864), (26611, 1330560), (26910, 1315776), (27027, 1310080), (27324, 1295840), (27412, 1291680), (27456, 1289610), (27720, 1277328), (27768, 1275120), (28035, 1262976), (28080, 1260952), (28336, 1249560), (28480, 1243242), (28658, 1235520), (28704, 1233540), (28980, 1221792), (29120, 1215918), (29370, 1205568), (29568, 1197495), (29601, 1196160), (29904, 1184040), (30030, 1179072), (30240, 1170884), (30360, 1166256), (30705, 1153152), (30888, 1146320), (30912, 1145430), (31239, 1133440), (31328, 1130220), (31395, 1127808), (31680, 1117662), (31878, 1110720), (32032, 1105380), (32040, 1105104), (32292, 1096480), (32384, 1093365), (32396, 1092960), (32752, 1081080), (32760, 1080816), (32890, 1076544), (33120, 1069068), (33264, 1064440), (33488, 1057320), (33642, 1052480), (34155, 1036672), (34176, 1036035), (34265, 1033344), (34320, 1031688), (34710, 1020096), (34776, 1018160), (34944, 1013265), (35244, 1004640), (35420, 999648), (35880, 986832), (36036, 982560), (36432, 971880), (36846, 960960), (36960, 957996), (37024, 956340), (37380, 947232), (37440, 945714), (37674, 939840), (38016, 931385), (38181, 927360), (38272, 925155), (38448, 920920), (38610, 917056), (38640, 916344), (39160, 904176), (39312, 900680), (39468, 897120), (39744, 890890), (39872, 888030), (40040, 884304), (40320, 878163), (40365, 877184), (40480, 874692), (40495, 874368), (40940, 864864), (41118, 861120), (41184, 859740), (41580, 851552), (41652, 850080), (41860, 845856), (42504, 833040), (42720, 828828), (42987, 823680), (43056, 822360), (43470, 814528), (43680, 810612), (44055, 803712), (44160, 801801), (44352, 798330), (44856, 789360), (44928, 788095), (45034, 786240), (45045, 786048), (45540, 777504), (45760, 773766), (46046, 768960), (46280, 765072), (46368, 763620), (46992, 753480), (47520, 745108), (47817, 740480), (47840, 740124), (48048, 736920), (48060, 736736), (48576, 728910), (48594, 728640), (49128, 720720), (49140, 720544), (49280, 718497), (49335, 717696), (49680, 712712), (49840, 710424), (50232, 704880), (50908, 695520), (51264, 690690), (51480, 687792), (51520, 687258), (52065, 680064), (52416, 675510), (52624, 672840), (52866, 669760), (53130, 666432), (53222, 665280), (53820, 657888), (54054, 655040), (54648, 647920), (54824, 645840), (54912, 644805), (55269, 640640), (55440, 638664), (55536, 637560), (56070, 631488), (56160, 630476), (56511, 626560), (56672, 624780), (56960, 621621), (57316, 617760), (57408, 616770), (57960, 610896), (58240, 607959), (58740, 602784), (59202, 598080), (59808, 592020), (60060, 589536), (60480, 585442), (60720, 583128), (61410, 576576), (61677, 574080), (61776, 573160), (61824, 572715), (62478, 566720), (62656, 565110), (62790, 563904), (63360, 558831), (63635, 556416), (63756, 555360), (64064, 552690), (64080, 552552), (64584, 548240), (64792, 546480), (65504, 540540), (65520, 540408), (65780, 538272), (66240, 534534), (66528, 532220), (66976, 528660), (67284, 526240), (67551, 524160), (68310, 518336), (68530, 516672), (68640, 515844), (69069, 512640), (69420, 510048), (69552, 509080), (70488, 502320), (70840, 499824), (71645, 494208), (71760, 493416), (72072, 491280), (72864, 485940), (72891, 485760), (73692, 480480), (73920, 478998), (74048, 478170), (74760, 473616), (74880, 472857), (75348, 469920), (76362, 463680), (76896, 460460), (77220, 458528), (77280, 458172), (78320, 452088), (78624, 450340), (78936, 448560), (79488, 445445), (79695, 444288), (79744, 444015), (79833, 443520), (80080, 442152), (80730, 438592), (80960, 437346), (80990, 437184), (81880, 432432), (82236, 430560), (82368, 429870), (83160, 425776), (83304, 425040), (83720, 422928), (84105, 420992), (85008, 416520), (85440, 414414), (85974, 411840), (86112, 411180), (86940, 407264), (87360, 405306), (88110, 401856), (88704, 399165), (88803, 398720), (89089, 397440), (89712, 394680), (90068, 393120), (90090, 393024), (91080, 388752), (91520, 386883), (92092, 384480), (92115, 384384), (92560, 382536), (92736, 381810), (93984, 376740), (94185, 375936), (95040, 372554), (95634, 370240), (95680, 370062), (96096, 368460), (96120, 368368), (97152, 364455), (97188, 364320), (98256, 360360), (98280, 360272), (98670, 358848), (99360, 356356), (99680, 355212), (100464, 352440), (101816, 347760), (102528, 345345), (102795, 344448), (102960, 343896), (103040, 343629), (104130, 340032), (104832, 337755), (105248, 336420), (105732, 334880), (106260, 333216), (106444, 332640), (107640, 328944), (108108, 327520), (109296, 323960), (109648, 322920), (110538, 320320), (110880, 319332), (111072, 318780), (112140, 315744), (112320, 315238), (112585, 314496), (113022, 313280), (113344, 312390), (114543, 309120), (114632, 308880), (114816, 308385), (115115, 307584), (115920, 305448), (117480, 301392), (118404, 299040), (119616, 296010), (120120, 294768), (120960, 292721), (121440, 291564), (121485, 291456), (122820, 288288), (123354, 287040), (123552, 286580), (124956, 283360), (125312, 282555), (125580, 281952), (127270, 278208), (127512, 277680), (128128, 276345), (128160, 276276), (128961, 274560), (129168, 274120), (129584, 273240), (131008, 270270), (131040, 270204), (131560, 269136), (132165, 267904), (132480, 267267), (133055, 266112), (133056, 266110), (133952, 264330), (134568, 263120), (135102, 262080), (135135, 262016), (136620, 259168), (137060, 258336), (137280, 257922), (138138, 256320), (138840, 255024), (139104, 254540), (140976, 251160), (141680, 249912), (143290, 247104), (143520, 246708), (144144, 245640), (145728, 242970), (145782, 242880), (147384, 240240), (147840, 239499), (148005, 239232), (148096, 239085), (149520, 236808), (150696, 234960), (152724, 231840), (153792, 230230), (154440, 229264), (154560, 229086), (156195, 226688), (156640, 226044), (157248, 225170), (157619, 224640), (157872, 224280), (159390, 222144), (159666, 221760), (160160, 221076), (161460, 219296), (161920, 218673), (161980, 218592), (163760, 216216), (164472, 215280), (164736, 214935), (166320, 212888), (166608, 212520), (167440, 211464), (168210, 210496), (170016, 208260), (170880, 207207), (171948, 205920), (172224, 205590), (173880, 203632), (174720, 202653), (176220, 200928), (177606, 199360), (178178, 198720), (179424, 197340), (180136, 196560), (180180, 196512), (182160, 194376), (184184, 192240), (184230, 192192), (185031, 191360), (185120, 191268), (185472, 190905), (186277, 190080), (187968, 188370)]