17703766080

素因数分解:

$2^6\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$

素因数の和:169

約数の個数: 1792

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

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

約数列:

[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, 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, 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, 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, 897, 910, 920, 924, 936, 945, 960, 966, 979, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1068, 1080, 1092, 1104, 1120, 1144, 1155, 1157, 1170, 1188, 1196, 1232, 1242, 1246, 1248, 1260, 1265, 1287, 1288, 1320, 1335, 1344, 1365, 1380, 1386, 1404, 1424, 1430, 1440, 1449, 1456, 1472, 1485, 1495, 1512, 1518, 1540, 1560, 1584, 1602, 1610, 1638, 1656, 1680, 1716, 1728, 1755, 1760, 1771, 1780, 1794, 1820, 1840, 1848, 1869, 1872, 1890, 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, 2691, 2730, 2760, 2772, 2808, 2848, 2860, 2880, 2898, 2912, 2937, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3115, 3120, 3168, 3204, 3220, 3276, 3289, 3312, 3360, 3432, 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, 4272, 4290, 4320, 4347, 4368, 4416, 4485, 4554, 4576, 4620, 4628, 4680, 4752, 4784, 4806, 4830, 4895, 4914, 4928, 4968, 4984, 5005, 5040, 5060, 5148, 5152, 5280, 5313, 5340, 5382, 5460, 5520, 5544, 5607, 5616, 5696, 5720, 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, 7084, 7120, 7176, 7245, 7280, 7360, 7392, 7476, 7488, 7560, 7590, 7722, 7728, 7832, 7920, 8008, 8010, 8073, 8096, 8099, 8188, 8190, 8280, 8316, 8372, 8544, 8580, 8640, 8694, 8736, 8811, 8855, 8970, 9009, 9108, 9152, 9240, 9256, 9345, 9360, 9504, 9568, 9612, 9660, 9790, 9828, 9867, 9936, 9968, 10010, 10080, 10120, 10235, 10296, 10304, 10395, 10413, 10465, 10560, 10626, 10680, 10764, 10920, 11040, 11088, 11214, 11232, 11385, 11440, 11570, 11592, 11748, 11880, 11960, 12012, 12015, 12096, 12144, 12282, 12285, 12320, 12420, 12460, 12480, 12558, 12727, 12816, 12870, 12880, 13104, 13156, 13248, 13455, 13662, 13706, 13728, 13860, 13884, 14040, 14168, 14240, 14329, 14352, 14490, 14560, 14685, 14784, 14952, 15015, 15120, 15180, 15444, 15456, 15664, 15840, 15939, 16016, 16020, 16146, 16192, 16198, 16376, 16380, 16445, 16560, 16632, 16744, 16821, 17088, 17160, 17355, 17388, 17472, 17622, 17710, 17940, 18018, 18216, 18423, 18480, 18512, 18690, 18720, 18837, 19008, 19136, 19224, 19305, 19320, 19580, 19656, 19734, 19872, 19936, 20020, 20160, 20240, 20470, 20559, 20592, 20790, 20826, 20930, 21252, 21360, 21528, 21735, 21840, 22080, 22176, 22428, 22464, 22517, 22770, 22880, 23023, 23140, 23184, 23496, 23760, 23920, 24024, 24030, 24288, 24297, 24564, 24570, 24640, 24840, 24920, 25116, 25454, 25632, 25740, 25760, 26208, 26312, 26433, 26565, 26611, 26910, 27027, 27324, 27412, 27456, 27720, 27768, 28035, 28080, 28336, 28480, 28658, 28704, 28980, 29120, 29370, 29601, 29904, 30030, 30240, 30360, 30705, 30888, 30912, 31239, 31328, 31395, 31680, 31878, 32032, 32040, 32292, 32396, 32752, 32760, 32890, 33120, 33264, 33488, 33642, 34155, 34265, 34320, 34710, 34776, 35244, 35420, 35880, 36036, 36432, 36846, 36960, 37024, 37380, 37440, 37674, 38181, 38448, 38610, 38640, 39160, 39312, 39468, 39744, 39872, 40040, 40365, 40480, 40495, 40940, 41118, 41184, 41580, 41652, 41860, 42504, 42720, 42987, 43056, 43470, 43680, 44055, 44352, 44856, 45034, 45045, 45540, 45760, 46046, 46280, 46368, 46992, 47520, 47817, 47840, 48048, 48060, 48576, 48594, 49128, 49140, 49335, 49680, 49840, 50232, 50908, 51264, 51480, 51520, 52065, 52416, 52624, 52866, 53130, 53222, 53820, 54054, 54648, 54824, 55269, 55440, 55536, 56070, 56160, 56511, 56672, 57316, 57408, 57960, 58740, 59202, 59808, 60060, 60480, 60720, 61410, 61677, 61776, 62478, 62656, 62790, 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, 75348, 76362, 76896, 77220, 77280, 78320, 78624, 78936, 79695, 79833, 80080, 80730, 80960, 80990, 81880, 82236, 82368, 83160, 83304, 83720, 84105, 85008, 85440, 85974, 86112, 86940, 87360, 88110, 88803, 89089, 89712, 90068, 90090, 91080, 92092, 92115, 92560, 92736, 93984, 94185, 95040, 95634, 95680, 96096, 96120, 97188, 98256, 98280, 98670, 99360, 99680, 100464, 101816, 102795, 102960, 104130, 105248, 105732, 106260, 106444, 107640, 108108, 109296, 109648, 110538, 110880, 111072, 112140, 112320, 112585, 113022, 113344, 114543, 114632, 115115, 115920, 117480, 118404, 119616, 120120, 121440, 121485, 122820, 123354, 123552, 124956, 125580, 127270, 127512, 128160, 128961, 129168, 129584, 131008, 131040, 131560, 132165, 133055, 133056, 133952, 134568, 135102, 135135, 136620, 137060, 137280, 138138, 138840, 139104, 140976, 141680, 143290, 143520, 144144, 145728, 145782, 147384, 148005, 149520, 150696, 152724, 153792, 154440, 154560, 156195, 156640, 157248, 157619, 157872, 159390, 159666, 160160, 161460, 161980, 163760, 164472, 166320, 166608, 167440, 168210, 170016, 171948, 172224, 173880, 176220, 177606, 178178, 179424, 180136, 180180, 182160, 184184, 184230, 185031, 185120, 186277, 187968, 188370, 190905, 191268, 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, 225170, 226044, 229086, 229264, 230230, 231840, 234960, 236808, 239085, 239499, 240240, 242880, 242970, 245640, 246708, 247104, 249912, 251160, 254540, 255024, 256320, 257922, 258336, 259168, 262080, 263120, 264330, 266110, 267267, 269136, 270204, 270270, 273240, 274120, 276276, 276345, 277680, 278208, 281952, 282555, 283360, 286580, 287040, 288288, 291564, 292721, 294768, 296010, 299040, 301392, 305448, 308385, 308880, 312390, 313280, 315238, 315744, 318780, 319332, 320320, 322920, 323960, 327520, 328944, 332640, 333216, 334880, 336420, 337755, 340032, 343629, 343896, 345345, 347760, 352440, 355212, 356356, 358848, 360272, 360360, 364320, 364455, 368368, 368460, 370062, 370240, 372554, 376740, 381810, 382536, 384480, 386883, 388752, 393024, 393120, 394680, 399165, 401856, 405306, 407264, 411180, 411840, 414414, 416520, 422928, 425040, 425776, 429870, 430560, 432432, 437184, 437346, 438592, 442152, 444015, 445445, 448560, 450340, 452088, 458172, 458528, 460460, 463680, 469920, 472857, 473616, 478170, 478998, 480480, 485940, 491280, 493416, 499824, 502320, 509080, 510048, 515844, 516672, 518336, 526240, 528660, 532220, 534534, 538272, 540408, 540540, 546480, 548240, 552552, 552690, 555360, 558831, 563904, 565110, 566720, 572715, 573160, 576576, 583128, 585442, 589536, 592020, 598080, 602784, 607959, 610896, 616770, 617760, 621621, 624780, 630476, 631488, 637560, 638664, 644805, 645840, 647920, 655040, 657888, 665280, 666432, 669760, 672840, 675510, 687258, 687792, 690690, 695520, 704880, 710424, 712712, 718497, 720544, 720720, 728640, 728910, 736736, 736920, 740124, 745108, 753480, 763620, 765072, 768960, 773766, 777504, 786240, 788095, 789360, 798330, 801801, 810612, 814528, 822360, 828828, 833040, 845856, 850080, 851552, 859740, 861120, 864864, 874692, 878163, 884304, 888030, 890890, 897120, 900680, 904176, 916344, 917056, 920920, 925155, 931385, 939840, 945714, 947232, 956340, 957996, 960960, 971880, 982560, 986832, 999648, 1004640, 1013265, 1018160, 1020096, 1031688, 1036035, 1052480, 1057320, 1064440, 1069068, 1076544, 1080816, 1081080, 1092960, 1093365, 1096480, 1105104, 1105380, 1110720, 1117662, 1130220, 1145430, 1146320, 1166256, 1170884, 1179072, 1184040, 1197495, 1205568, 1215918, 1221792, 1233540, 1235520, 1243242, 1249560, 1260952, 1275120, 1277328, 1289610, 1291680, 1295840, 1315776, 1336335, 1345680, 1351020, 1374516, 1375584, 1381380, 1391040, 1409760, 1418571, 1420848, 1425424, 1436994, 1441088, 1441440, 1457820, 1463605, 1473472, 1473840, 1480248, 1490216, 1506960, 1527240, 1530144, 1547532, 1555008, 1576190, 1578720, 1596660, 1603602, 1621224, 1644720, 1657656, 1666080, 1676493, 1691712, 1700160, 1703104, 1718145, 1719480, 1729728, 1749384, 1756326, 1768608, 1776060, 1781780, 1794240, 1801360, 1808352, 1832688, 1841840, 1850310, 1862770, 1891428, 1894464, 1912680, 1915992, 1934415, 1943760, 1965120, 1973664, 1999296, 2009280, 2026530, 2036320, 2049047, 2063376, 2072070, 2114640, 2128880, 2138136, 2161632, 2162160, 2185920, 2186730, 2192960, 2210208, 2210760, 2235324, 2260440, 2290860, 2292640, 2332512, 2341768, 2364285, 2368080, 2394990, 2405403, 2431836, 2443584, 2467080, 2486484, 2499120, 2521904, 2550240, 2554656, 2579220, 2583360, 2591680, 2634489, 2672670, 2691360, 2702040, 2749032, 2751168, 2762760, 2794155, 2819520, 2837142, 2841696, 2850848, 2873988, 2882880, 2915640, 2927210, 2947680, 2960496, 2980432, 3013920, 3039795, 3054480, 3060288, 3095064, 3108105, 3152380, 3157440, 3193320, 3207204, 3242448, 3289440, 3315312, 3332160, 3352986, 3436290, 3438960, 3498768, 3512652, 3537216, 3552120, 3563560, 3592485, 3602720, 3616704, 3665376, 3683680, 3700620, 3725540, 3782856, 3825360, 3831984, 3868830, 3887520, 3947328, 4009005, 4053060, 4072640, 4098094, 4126752, 4144140, 4229280, 4255713, 4257760, 4276272, 4323264, 4324320, 4373460, 4390815, 4420416, 4421520, 4470648, 4520880, 4581720, 4585280, 4665024, 4683536, 4728570, 4736160, 4789980, 4810806, 4863672, 4934160, 4972968, 4998240, 5029479, 5043808, 5100480, 5109312, 5158440, 5268978, 5345340, 5382720, 5404080, 5498064, 5525520, 5588310, 5674284, 5683392, 5701696, 5747976, 5831280, 5854420, 5895360, 5920992, 5960864, 6027840, 6079590, 6108960, 6147141, 6190128, 6216210, 6304760, 6386640, 6414408, 6484896, 6578880, 6630624, 6705972, 6872580, 6877920, 6997536, 7025304, 7092855, 7104240, 7127120, 7184970, 7205440, 7330752, 7367360, 7401240, 7451080, 7565712, 7650720, 7663968, 7737660, 7775040, 7903467, 8018010, 8106120, 8196188, 8253504, 8288280, 8382465, 8458560, 8511426, 8515520, 8552544, 8648640, 8746920, 8781630, 8843040, 8941296, 9041760, 9163440, 9367072, 9457140, 9472320, 9579960, 9621612, 9727344, 9868320, 9945936, 9996480, 10058958, 10087616, 10245235, 10316880, 10537956, 10690680, 10808160, 10996128, 11051040, 11176620, 11348568, 11495952, 11662560, 11708840, 11841984, 11921728, 12027015, 12159180, 12217920, 12294282, 12380256, 12432420, 12609520, 12773280, 12828816, 12969792, 13172445, 13261248, 13411944, 13745160, 13755840, 13995072, 14050608, 14185710, 14208480, 14254240, 14369940, 14802480, 14902160, 15131424, 15301440, 15327936, 15475320, 15806934, 16036020, 16212240, 16392376, 16576560, 16764930, 17022852, 17105088, 17493840, 17563260, 17686080, 17882592, 18083520, 18326880, 18441423, 18734144, 18914280, 19159920, 19243224, 19454688, 19736640, 19891872, 20117916, 20490470, 20633760, 21075912, 21278565, 21381360, 21616320, 21992256, 22102080, 22353240, 22697136, 22991904, 23325120, 23417680, 24054030, 24318360, 24588564, 24760512, 24864840, 25147395, 25219040, 25546560, 25657632, 26344890, 26823888, 27490320, 28101216, 28371420, 28416960, 28508480, 28739880, 29604960, 29804320, 30262848, 30735705, 30950640, 31613868, 32072040, 32424480, 32784752, 33153120, 33529860, 34045704, 34987680, 35126520, 35765184, 36653760, 36882846, 37828560, 38319840, 38486448, 38909376, 39517335, 39783744, 40235832, 40980940, 41267520, 42151824, 42557130, 42762720, 44706480, 45394272, 45983808, 46835360, 48108060, 48636720, 49177128, 49729680, 50294790, 50438080, 51315264, 52689780, 53647776, 54980640, 55324269, 56202432, 56742840, 57479760, 59209920, 59608640, 61471410, 61901280, 63227736, 64144080, 64848960, 65569504, 66306240, 67059720, 68091408, 69975360, 70253040, 73765692, 75657120, 76639680, 76972896, 79034670, 80471664, 81961880, 84303648, 85114260, 85525440, 89412960, 90788544, 92207115, 93670720, 96216120, 97273440, 98354256, 99459360, 100589580, 105379560, 107295552, 109961280, 110648538, 113485680, 114959520, 122942820, 123802560, 126455472, 128288160, 131139008, 134119440, 136182816, 140506080, 147531384, 151314240, 153945792, 158069340, 160943328, 163923760, 168607296, 170228520, 178825920, 184414230, 192432240, 194546880, 196708512, 198918720, 201179160, 210759120, 221297076, 226971360, 229919040, 245885640, 252910944, 256576320, 268238880, 272365632, 276621345, 281012160, 295062768, 316138680, 321886656, 327847520, 340457040, 368828460, 384864480, 393417024, 402358320, 421518240, 442594152, 453942720, 491771280, 505821888, 536477760, 553242690, 590125536, 632277360, 655695040, 680914080, 737656920, 769728960, 804716640, 843036480, 885188304, 983542560, 1106485380, 1180251072, 1264554720, 1361828160, 1475313840, 1609433280, 1770376608, 1967085120, 2212970760, 2529109440, 2950627680, 3540753216, 4425941520, 5901255360, 8851883040, 17703766080]

約数ペア:

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