631935595200

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{113}}^1$

素因数の和:255

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 50, 52, 56, 59, 60, 62, 64, 65, 70, 75, 78, 80, 84, 91, 93, 96, 98, 100, 104, 105, 112, 113, 118, 120, 124, 130, 140, 147, 150, 155, 156, 160, 168, 175, 177, 182, 186, 192, 195, 196, 200, 208, 210, 217, 224, 226, 236, 240, 245, 248, 260, 273, 280, 294, 295, 300, 310, 312, 320, 325, 336, 339, 350, 354, 364, 372, 390, 392, 400, 403, 413, 416, 420, 434, 448, 452, 455, 465, 472, 480, 490, 496, 520, 525, 546, 560, 565, 588, 590, 600, 620, 624, 637, 650, 651, 672, 678, 700, 708, 728, 735, 744, 767, 775, 780, 784, 791, 800, 806, 826, 832, 840, 868, 885, 904, 910, 930, 944, 960, 975, 980, 992, 1040, 1050, 1085, 1092, 1120, 1130, 1176, 1180, 1200, 1209, 1225, 1239, 1240, 1248, 1274, 1300, 1302, 1344, 1356, 1365, 1400, 1416, 1456, 1469, 1470, 1475, 1488, 1519, 1534, 1550, 1560, 1568, 1582, 1600, 1612, 1652, 1680, 1695, 1736, 1770, 1808, 1820, 1829, 1860, 1888, 1911, 1950, 1960, 1984, 2015, 2065, 2080, 2100, 2170, 2184, 2240, 2260, 2275, 2301, 2325, 2352, 2360, 2373, 2400, 2418, 2450, 2478, 2480, 2496, 2548, 2600, 2604, 2712, 2730, 2800, 2821, 2825, 2832, 2891, 2912, 2938, 2940, 2950, 2976, 3038, 3068, 3100, 3120, 3136, 3164, 3185, 3224, 3255, 3304, 3360, 3390, 3472, 3503, 3540, 3616, 3640, 3658, 3675, 3720, 3776, 3822, 3835, 3900, 3920, 3955, 4030, 4130, 4160, 4200, 4340, 4368, 4407, 4425, 4520, 4550, 4557, 4602, 4650, 4704, 4720, 4746, 4800, 4836, 4900, 4956, 4960, 5096, 5200, 5208, 5369, 5424, 5425, 5460, 5487, 5537, 5600, 5642, 5650, 5664, 5782, 5824, 5876, 5880, 5900, 5952, 6045, 6076, 6136, 6195, 6200, 6240, 6328, 6370, 6448, 6510, 6608, 6667, 6720, 6780, 6825, 6944, 7006, 7080, 7232, 7280, 7316, 7345, 7350, 7440, 7595, 7644, 7670, 7800, 7840, 7910, 8060, 8260, 8400, 8463, 8475, 8673, 8680, 8736, 8814, 8850, 9040, 9100, 9114, 9145, 9204, 9300, 9408, 9440, 9492, 9555, 9672, 9800, 9912, 9920, 10075, 10192, 10283, 10325, 10400, 10416, 10509, 10738, 10848, 10850, 10920, 10974, 11074, 11200, 11284, 11300, 11328, 11505, 11564, 11752, 11760, 11800, 11865, 12090, 12152, 12272, 12390, 12400, 12480, 12656, 12740, 12803, 12896, 13020, 13216, 13334, 13560, 13650, 13888, 14012, 14105, 14160, 14455, 14560, 14632, 14690, 14700, 14880, 15190, 15288, 15340, 15600, 15680, 15820, 15925, 16107, 16120, 16275, 16520, 16611, 16800, 16926, 16950, 17346, 17360, 17472, 17515, 17628, 17700, 18080, 18200, 18228, 18290, 18408, 18600, 18880, 18984, 19110, 19175, 19344, 19600, 19747, 19775, 19824, 20001, 20150, 20384, 20566, 20650, 20800, 20832, 21018, 21476, 21696, 21700, 21840, 21948, 22035, 22148, 22568, 22600, 22785, 23010, 23128, 23504, 23520, 23600, 23730, 23777, 24180, 24304, 24521, 24544, 24780, 24800, 25312, 25480, 25606, 25792, 26040, 26432, 26668, 26845, 27120, 27300, 27435, 27685, 28024, 28210, 28320, 28910, 29120, 29264, 29380, 29400, 29760, 30225, 30380, 30576, 30680, 30849, 30975, 31200, 31640, 31850, 32214, 32240, 32550, 33040, 33222, 33335, 33600, 33852, 33900, 34692, 34720, 35030, 35256, 35400, 36160, 36400, 36456, 36580, 36725, 36816, 37200, 37583, 37968, 37975, 38220, 38350, 38409, 38688, 39200, 39494, 39550, 39648, 40002, 40300, 40768, 41132, 41300, 41664, 42036, 42315, 42952, 43365, 43400, 43680, 43896, 44070, 44296, 45136, 45200, 45539, 45570, 45725, 46020, 46256, 46669, 47008, 47040, 47200, 47460, 47554, 47775, 48360, 48608, 49042, 49088, 49560, 49600, 50624, 50960, 51212, 51415, 52080, 52545, 53336, 53690, 54240, 54600, 54870, 55370, 56048, 56420, 56640, 57525, 57820, 58528, 58760, 58800, 59241, 59325, 60450, 60760, 61152, 61360, 61698, 61950, 62400, 63280, 63700, 64015, 64428, 64480, 65100, 66080, 66444, 66670, 67704, 67800, 69384, 69440, 70060, 70512, 70525, 70800, 71331, 71981, 72275, 72800, 72912, 73160, 73450, 73563, 73632, 74400, 75166, 75936, 75950, 76440, 76700, 76818, 77376, 78400, 78988, 79100, 79296, 80004, 80535, 80600, 82264, 82600, 83055, 84072, 84630, 85904, 86671, 86730, 86800, 87360, 87575, 87792, 88140, 88592, 89621, 90272, 90400, 91078, 91140, 91450, 92040, 92512, 93338, 94016, 94400, 94920, 95108, 95550, 96720, 97216, 98084, 98735, 99120, 100005, 101920, 102424, 102830, 104160, 105090, 106672, 107380, 108480, 109200, 109740, 110175, 110740, 112096, 112749, 112840, 113925, 115050, 115640, 117056, 117520, 117600, 118482, 118650, 118885, 120900, 121520, 122304, 122605, 122720, 123396, 123900, 126560, 127400, 128030, 128856, 128960, 130200, 132160, 132888, 133340, 134225, 135408, 135600, 136617, 137175, 138425, 138768, 140007, 140120, 141024, 141050, 141600, 142662, 143962, 144550, 145600, 145824, 146320, 146900, 147126, 147264, 148800, 150332, 151872, 151900, 152880, 153400, 153636, 154245, 157976, 158200, 160008, 161070, 161200, 164528, 165200, 166110, 166439, 166675, 168144, 169260, 171647, 171808, 173342, 173460, 173600, 175150, 175584, 176280, 177184, 179242, 180544, 180800, 182156, 182280, 182900, 184080, 185024, 186676, 187915, 189840, 190216, 191100, 192045, 193440, 196168, 197470, 198240, 200010, 203840, 204848, 205660, 206677, 208320, 210180, 211575, 213344, 214760, 215943, 216825, 218400, 219480, 220350, 221480, 224192, 225498, 225680, 227695, 227850, 230100, 231280, 233345, 235040, 235200, 236964, 237300, 237770, 241800, 243040, 245210, 245440, 246792, 247800, 253120, 254800, 256060, 257075, 257712, 260013, 260400, 262725, 265776, 266680, 268450, 268863, 270816, 271200, 273234, 274350, 276850, 277536, 280014, 280240, 282048, 282100, 283200, 285324, 287924, 289100, 291648, 292640, 293800, 294252, 296205, 300664, 303800, 305760, 306800, 307272, 308490, 315952, 316400, 318773, 320016, 320075, 322140, 322400, 326683, 329056, 330400, 332220, 332878, 333350, 336288, 338520, 343294, 343616, 346684, 346920, 347200, 350300, 351168, 352560, 354368, 356655, 358484, 359905, 364312, 364560, 365800, 367815, 368160, 373352, 375830, 379680, 380432, 382200, 384090, 386880, 392336, 394940, 396480, 400020, 402675, 409696, 411320, 413354, 415275, 420360, 423150, 426688, 429520, 431886, 433355, 433650, 436800, 438960, 440700, 442960, 448105, 450996, 451360, 455390, 455700, 460200, 462560, 466690, 470080, 473928, 474600, 475540, 483600, 486080, 490420, 493584, 493675, 495600, 499317, 500025, 509600, 512120, 514150, 514941, 515424, 520026, 520800, 525450, 531552, 533360, 536900, 537726, 541632, 542400, 546468, 548700, 553700, 555072, 560028, 560480, 563745, 564200, 570648, 575848, 578200, 585280, 587600, 588504, 592410, 594425, 601328, 606697, 607600, 611520, 613025, 613600, 614544, 616980, 620031, 631904, 632800, 637546, 640032, 640150, 644280, 644800, 653366, 658112, 660800, 664440, 665756, 666700, 672576, 677040, 683085, 686588, 693368, 693840, 700035, 700600, 705120, 713310, 716968, 719810, 728624, 729120, 731600, 735630, 736320, 746704, 751660, 759360, 760864, 764400, 768180, 771225, 784672, 789880, 800040, 805350, 819392, 822640, 826708, 830550, 832195, 840720, 846300, 858235, 859040, 863772, 866710, 867300, 877920, 881400, 885920, 896210, 901992, 902720, 910780, 911400, 920400, 925120, 933380, 939575, 947856, 949200, 951080, 956319, 960225, 967200, 980049, 980840, 987168, 987350, 991200, 998634, 1000050, 1019200, 1024240, 1028300, 1029882, 1030848, 1033385, 1040052, 1041600, 1050900, 1063104, 1066720, 1073800, 1075452, 1079715, 1092936, 1097400, 1107400, 1120056, 1120960, 1127490, 1128400, 1138475, 1141296, 1151696, 1156400, 1165073, 1166725, 1175200, 1177008, 1184820, 1188850, 1202656, 1213394, 1215200, 1226050, 1227200, 1229088, 1233960, 1240062, 1263808, 1265600, 1275092, 1280064, 1280300, 1288560, 1300065, 1306732, 1328880, 1331512, 1333400, 1344315, 1354080, 1366170, 1373176, 1386736, 1387680, 1400070, 1401200, 1410240, 1426620, 1433936, 1439620, 1446739, 1457248, 1458240, 1463200, 1471260, 1481025, 1493408, 1503320, 1521728, 1528800, 1536360, 1542450, 1569344, 1579760, 1593865, 1600080, 1610700, 1633415, 1645280, 1653416, 1661100, 1664390, 1681440, 1692600, 1716470, 1718080, 1727544, 1733420, 1734600, 1755840, 1762800, 1771840, 1783275, 1792420, 1799525, 1803984, 1820091, 1821560, 1822800, 1839075, 1840800, 1866760, 1879150, 1895712, 1898400, 1902160, 1912638, 1920450, 1934400, 1960098, 1961680, 1974336, 1974700, 1982400, 1997268, 2000100, 2048480, 2056600, 2059764, 2066770, 2080104, 2101800, 2133440, 2147600, 2150904, 2159430, 2166775, 2185872, 2194800, 2214800, 2231411, 2240112, 2240525, 2254980, 2256800, 2276950, 2282592, 2303392, 2312800, 2330146, 2333450, 2350400, 2354016, 2369640, 2377700, 2405312, 2426788, 2430400, 2452100, 2458176, 2467920, 2480124, 2496585, 2550184, 2560600, 2574705, 2577120, 2600130, 2613464, 2657760, 2663024, 2666800, 2686801, 2688630, 2708160, 2732340, 2746352, 2773472, 2775360, 2800140, 2802400, 2818725, 2853240, 2867872, 2879240, 2893478, 2914496, 2926400, 2942520, 2962050, 2986816, 3006640, 3033485, 3057600, 3072720, 3084900, 3100155, 3159520, 3187730, 3200160, 3221400, 3266830, 3290560, 3306832, 3322200, 3328780, 3362880, 3385200, 3415425, 3432940, 3455088, 3466840, 3469200, 3495219, 3500175, 3525600, 3566550, 3584840, 3599050, 3607968, 3640182, 3643120, 3645600, 3678150, 3681600, 3733520, 3758300, 3791424, 3796800, 3804320, 3825276, 3840900, 3920196, 3923360, 3949400, 3994536, 4000200, 4096960, 4113200, 4119528, 4133540, 4160208, 4160975, 4203600, 4246879, 4291175, 4295200, 4301808, 4318860, 4333550, 4340217, 4371744, 4389600, 4429600, 4462822, 4480224, 4481050, 4509960, 4513600, 4553900, 4565184, 4606784, 4625600, 4660292, 4666900, 4708032, 4739280, 4755400, 4781595, 4853576, 4900245, 4904200, 4935840, 4960248, 4993170, 5100368, 5121200, 5149410, 5154240, 5166925, 5200260, 5226928, 5315520, 5326048, 5333600, 5373602, 5377260, 5398575, 5464680, 5492704, 5546944, 5600280, 5604800, 5637450, 5706480, 5735744, 5758480, 5786956, 5825365, 5885040, 5924100, 6013280, 6066970, 6145440, 6169800, 6200310, 6319040, 6375460, 6400320, 6442800, 6500325, 6533660, 6613664, 6644400, 6657560, 6694233, 6721575, 6770400, 6830850, 6865880, 6910176, 6933680, 6938400, 6990438, 7000350, 7051200, 7133100, 7169680, 7198100, 7215936, 7233695, 7280364, 7286240, 7291200, 7356300, 7467040, 7516600, 7608640, 7650552, 7681800, 7840392, 7846720, 7898800, 7969325, 7989072, 8000400, 8060403, 8167075, 8226400, 8239056, 8267080, 8320416, 8321950, 8407200, 8493758, 8582350, 8590400, 8603616, 8637720, 8667100, 8680434, 8743488, 8779200, 8859200, 8925644, 8960448, 8962100, 9019920, 9100455, 9107800, 9320584, 9333800, 9478560, 9510800, 9563190, 9707152, 9800490, 9808400, 9871680, 9920496, 9986340, 10127173, 10200736, 10242400, 10298820, 10333850, 10400520, 10453856, 10652096, 10667200, 10747204, 10754520, 10797150, 10929360, 10985408, 11157055, 11200560, 11274900, 11412960, 11516960, 11573912, 11650730, 11770080, 11848200, 12026560, 12133940, 12290880, 12339600, 12400620, 12482925, 12740637, 12750920, 12873525, 12885600, 13000650, 13067320, 13227328, 13288800, 13315120, 13388466, 13434005, 13443150, 13540800, 13661700, 13731760, 13820352, 13867360, 13876800, 13980876, 14000700, 14266200, 14339360, 14396200, 14467390, 14560728, 14572480, 14712600, 14934080, 15033200, 15167425, 15301104, 15363600, 15500775, 15680784, 15797600, 15938650, 15978144, 16000800, 16120806, 16334150, 16452800, 16478112, 16534160, 16640832, 16643900, 16814400, 16987516, 17164700, 17207232, 17275440, 17334200, 17360868, 17476095, 17851288, 17924200, 18039840, 18200910, 18215600, 18641168, 18667600, 18807607, 18957120, 19021600, 19126380, 19414304, 19600980, 19616800, 19840992, 19972680, 20254346, 20401472, 20484800, 20597640, 20667700, 20801040, 20907712, 21234395, 21494408, 21509040, 21594300, 21701085, 21858720, 22314110, 22401120, 22549800, 22825920, 23033920, 23147824, 23301460, 23540160, 23696400, 23907975, 24267880, 24501225, 24679200, 24801240, 24965850, 25481274, 25501840, 25747050, 25771200, 26001300, 26134640, 26577600, 26630240, 26776932, 26868010, 26886300, 27323400, 27463520, 27734720, 27961752, 28001400, 28532400, 28678720, 28792400, 28934780, 29121456, 29126825, 29425200, 30066400, 30334850, 30381519, 30602208, 30727200, 31001550, 31361568, 31595200, 31877300, 31956288, 32001600, 32241612, 32668300, 32956224, 33068320, 33287800, 33471165, 33975032, 34329400, 34550880, 34668400, 34721736, 34952190, 35702576, 35848400, 36079680, 36168475, 36401820, 36431200, 37282336, 37335200, 37615214, 38043200, 38252760, 38828608, 39201960, 39233600, 39681984, 39945360, 40302015, 40508692, 41195280, 41335400, 41602080, 42468790, 42988816, 43018080, 43188600, 43402170, 43717440, 44628220, 44802240, 45099600, 45502275, 46295648, 46602920, 47392800, 47815950, 48535760, 49002450, 49358400, 49602480, 49931700, 50635865, 50962548, 51003680, 51494100, 52002600, 52269280, 53260480, 53553864, 53736020, 53772600, 54646800, 54927040, 55785275, 55923504, 56002800, 56422821, 57064800, 57584800, 57869560, 58242912, 58253650, 58850400, 60132800, 60669700, 60763038, 61204416, 61454400, 62003100, 62723136, 63703185, 63754600, 64483224, 65336600, 66136640, 66575600, 66942330, 67170025, 67950064, 68658800, 69101760, 69336800, 69443472, 69904380, 71405152, 71696800, 72336950, 72803640, 72862400, 74564672, 74670400, 75230428, 76505520, 78403920, 79890720, 80604030, 81017384, 82390560, 82670800, 83204160, 84937580, 85977632, 86036160, 86377200, 86804340, 87380475, 89256440, 90199200, 91004550, 92591296, 93205840, 94038035, 94785600, 95631900, 97071520, 98004900, 99204960, 99863400, 101271730, 101925096, 102007360, 102988200, 104005200, 104538560, 106171975, 107107728, 107472040, 107545200, 108505425, 109293600, 111570550, 111847008, 112005600, 112845642, 114129600, 115169600, 115739120, 116485824, 116507300, 117700800, 121339400, 121526076, 124006200, 127406370, 127509200, 128966448, 130673200, 131653249, 133151200, 133884660, 134340050, 135900128, 137317600, 138673600, 138886944, 139808760, 142810304, 143393600, 144673900, 145607280, 150460856, 151907595, 153011040, 156807840, 159781440, 161208060, 162034768, 164781120, 165341600, 167355825, 169875160, 171955264, 172754400, 173608680, 174760950, 178512880, 180398400, 182009100, 186411680, 188076070, 191263800, 194143040, 196009800, 198409920, 199726800, 201510075, 202543460, 203850192, 205976400, 208010400, 212343950, 214215456, 214944080, 215090400, 217010850, 218587200, 223141100, 223694016, 224011200, 225691284, 231478240, 233014600, 242678800, 243052152, 248012400, 253179325, 254812740, 255018400, 257932896, 261346400, 263306498, 266302400, 267769320, 268680100, 271800256, 274635200, 277773888, 279617520, 282114105, 289347800, 291214560, 300921712, 303815190, 306022080, 313615680, 318515925, 322416120, 324069536, 330683200, 334711650, 339750320, 345508800, 347217360, 349521900, 357025760, 364018200, 372823360, 376152140, 382527600, 392019600, 394959747, 399453600, 403020150, 405086920, 407700384, 411952800, 416020800, 424687900, 428430912, 429888160, 430180800, 434021700, 446282200, 451382568, 462956480, 466029200, 470190175, 485357600, 486104304, 496024800, 506358650, 509625480, 510036800, 515865792, 522692800, 526612996, 535538640, 537360200, 559235040, 564228210, 578695600, 582429120, 601843424, 607630380, 637031850, 644832240, 648139072, 658266245, 669423300, 679500640, 694434720, 699043800, 714051520, 728036400, 752304280, 759537975, 765055200, 784039200, 789919494, 798907200, 806040300, 810173840, 815400768, 823905600, 849375800, 859776320, 868043400, 892564400, 902765136, 932058400, 940380350, 970715200, 972208608, 992049600, 1012717300, 1019250960, 1053225992, 1071077280, 1074720400, 1118470080, 1128456420, 1157391200, 1203686848, 1215260760, 1274063700, 1289664480, 1316532490, 1338846600, 1359001280, 1388869440, 1398087600, 1410570525, 1456072800, 1504608560, 1519075950, 1530110400, 1568078400, 1579838988, 1612080600, 1620347680, 1698751600, 1736086800, 1785128800, 1805530272, 1864116800, 1880760700, 1944417216, 1974798735, 2025434600, 2038501920, 2106451984, 2142154560, 2149440800, 2256912840, 2314782400, 2430521520, 2548127400, 2579328960, 2633064980, 2677693200, 2796175200, 2821141050, 2912145600, 3009217120, 3038151900, 3159677976, 3224161200, 3240695360, 3291331225, 3397503200, 3472173600, 3570257600, 3611060544, 3761521400, 3949597470, 4050869200, 4077003840, 4212903968, 4298881600, 4513825680, 4861043040, 5096254800, 5266129960, 5355386400, 5592350400, 5642282100, 6018434240, 6076303800, 6319355952, 6448322400, 6582662450, 6795006400, 6944347200, 7523042800, 7899194940, 8101738400, 8425807936, 9027651360, 9722086080, 9873993675, 10192509600, 10532259920, 10710772800, 11284564200, 12152607600, 12638711904, 12896644800, 13165324900, 15046085600, 15798389880, 16203476800, 18055302720, 19747987350, 20385019200, 21064519840, 22569128400, 24305215200, 25277423808, 26330649800, 30092171200, 31596779760, 39495974700, 42129039680, 45138256800, 48610430400, 52661299600, 63193559520, 78991949400, 90276513600, 105322599200, 126387119040, 157983898800, 210645198400, 315967797600, 631935595200]

約数ペア:

[(1, 631935595200), (2, 315967797600), (3, 210645198400), (4, 157983898800), (5, 126387119040), (6, 105322599200), (7, 90276513600), (8, 78991949400), (10, 63193559520), (12, 52661299600), (13, 48610430400), (14, 45138256800), (15, 42129039680), (16, 39495974700), (20, 31596779760), (21, 30092171200), (24, 26330649800), (25, 25277423808), (26, 24305215200), (28, 22569128400), (30, 21064519840), (31, 20385019200), (32, 19747987350), (35, 18055302720), (39, 16203476800), (40, 15798389880), (42, 15046085600), (48, 13165324900), (49, 12896644800), (50, 12638711904), (52, 12152607600), (56, 11284564200), (59, 10710772800), (60, 10532259920), (62, 10192509600), (64, 9873993675), (65, 9722086080), (70, 9027651360), (75, 8425807936), (78, 8101738400), (80, 7899194940), (84, 7523042800), (91, 6944347200), (93, 6795006400), (96, 6582662450), (98, 6448322400), (100, 6319355952), (104, 6076303800), (105, 6018434240), (112, 5642282100), (113, 5592350400), (118, 5355386400), (120, 5266129960), (124, 5096254800), (130, 4861043040), (140, 4513825680), (147, 4298881600), (150, 4212903968), (155, 4077003840), (156, 4050869200), (160, 3949597470), (168, 3761521400), (175, 3611060544), (177, 3570257600), (182, 3472173600), (186, 3397503200), (192, 3291331225), (195, 3240695360), (196, 3224161200), (200, 3159677976), (208, 3038151900), (210, 3009217120), (217, 2912145600), (224, 2821141050), (226, 2796175200), (236, 2677693200), (240, 2633064980), (245, 2579328960), (248, 2548127400), (260, 2430521520), (273, 2314782400), (280, 2256912840), (294, 2149440800), (295, 2142154560), (300, 2106451984), (310, 2038501920), (312, 2025434600), (320, 1974798735), (325, 1944417216), (336, 1880760700), (339, 1864116800), (350, 1805530272), (354, 1785128800), (364, 1736086800), (372, 1698751600), (390, 1620347680), (392, 1612080600), (400, 1579838988), (403, 1568078400), (413, 1530110400), (416, 1519075950), (420, 1504608560), (434, 1456072800), (448, 1410570525), (452, 1398087600), (455, 1388869440), (465, 1359001280), (472, 1338846600), (480, 1316532490), (490, 1289664480), (496, 1274063700), (520, 1215260760), (525, 1203686848), (546, 1157391200), (560, 1128456420), (565, 1118470080), (588, 1074720400), (590, 1071077280), (600, 1053225992), (620, 1019250960), (624, 1012717300), (637, 992049600), (650, 972208608), (651, 970715200), (672, 940380350), (678, 932058400), (700, 902765136), (708, 892564400), (728, 868043400), (735, 859776320), (744, 849375800), (767, 823905600), (775, 815400768), (780, 810173840), (784, 806040300), (791, 798907200), (800, 789919494), (806, 784039200), (826, 765055200), (832, 759537975), (840, 752304280), (868, 728036400), (885, 714051520), (904, 699043800), (910, 694434720), (930, 679500640), (944, 669423300), (960, 658266245), (975, 648139072), (980, 644832240), (992, 637031850), (1040, 607630380), (1050, 601843424), (1085, 582429120), (1092, 578695600), (1120, 564228210), (1130, 559235040), (1176, 537360200), (1180, 535538640), (1200, 526612996), (1209, 522692800), (1225, 515865792), (1239, 510036800), (1240, 509625480), (1248, 506358650), (1274, 496024800), (1300, 486104304), (1302, 485357600), (1344, 470190175), (1356, 466029200), (1365, 462956480), (1400, 451382568), (1416, 446282200), (1456, 434021700), (1469, 430180800), (1470, 429888160), (1475, 428430912), (1488, 424687900), (1519, 416020800), (1534, 411952800), (1550, 407700384), (1560, 405086920), (1568, 403020150), (1582, 399453600), (1600, 394959747), (1612, 392019600), (1652, 382527600), (1680, 376152140), (1695, 372823360), (1736, 364018200), (1770, 357025760), (1808, 349521900), (1820, 347217360), (1829, 345508800), (1860, 339750320), (1888, 334711650), (1911, 330683200), (1950, 324069536), (1960, 322416120), (1984, 318515925), (2015, 313615680), (2065, 306022080), (2080, 303815190), (2100, 300921712), (2170, 291214560), (2184, 289347800), (2240, 282114105), (2260, 279617520), (2275, 277773888), (2301, 274635200), (2325, 271800256), (2352, 268680100), (2360, 267769320), (2373, 266302400), (2400, 263306498), (2418, 261346400), (2450, 257932896), (2478, 255018400), (2480, 254812740), (2496, 253179325), (2548, 248012400), (2600, 243052152), (2604, 242678800), (2712, 233014600), (2730, 231478240), (2800, 225691284), (2821, 224011200), (2825, 223694016), (2832, 223141100), (2891, 218587200), (2912, 217010850), (2938, 215090400), (2940, 214944080), (2950, 214215456), (2976, 212343950), (3038, 208010400), (3068, 205976400), (3100, 203850192), (3120, 202543460), (3136, 201510075), (3164, 199726800), (3185, 198409920), (3224, 196009800), (3255, 194143040), (3304, 191263800), (3360, 188076070), (3390, 186411680), (3472, 182009100), (3503, 180398400), (3540, 178512880), (3616, 174760950), (3640, 173608680), (3658, 172754400), (3675, 171955264), (3720, 169875160), (3776, 167355825), (3822, 165341600), (3835, 164781120), (3900, 162034768), (3920, 161208060), (3955, 159781440), (4030, 156807840), (4130, 153011040), (4160, 151907595), (4200, 150460856), (4340, 145607280), (4368, 144673900), (4407, 143393600), (4425, 142810304), (4520, 139808760), (4550, 138886944), (4557, 138673600), (4602, 137317600), (4650, 135900128), (4704, 134340050), (4720, 133884660), (4746, 133151200), (4800, 131653249), (4836, 130673200), (4900, 128966448), (4956, 127509200), (4960, 127406370), (5096, 124006200), (5200, 121526076), (5208, 121339400), (5369, 117700800), (5424, 116507300), (5425, 116485824), (5460, 115739120), (5487, 115169600), (5537, 114129600), (5600, 112845642), (5642, 112005600), (5650, 111847008), (5664, 111570550), (5782, 109293600), (5824, 108505425), (5876, 107545200), (5880, 107472040), (5900, 107107728), (5952, 106171975), (6045, 104538560), (6076, 104005200), (6136, 102988200), (6195, 102007360), (6200, 101925096), (6240, 101271730), (6328, 99863400), (6370, 99204960), (6448, 98004900), (6510, 97071520), (6608, 95631900), (6667, 94785600), (6720, 94038035), (6780, 93205840), (6825, 92591296), (6944, 91004550), (7006, 90199200), (7080, 89256440), (7232, 87380475), (7280, 86804340), (7316, 86377200), (7345, 86036160), (7350, 85977632), (7440, 84937580), (7595, 83204160), (7644, 82670800), (7670, 82390560), (7800, 81017384), (7840, 80604030), (7910, 79890720), (8060, 78403920), (8260, 76505520), (8400, 75230428), (8463, 74670400), (8475, 74564672), (8673, 72862400), (8680, 72803640), (8736, 72336950), (8814, 71696800), (8850, 71405152), (9040, 69904380), (9100, 69443472), (9114, 69336800), (9145, 69101760), (9204, 68658800), (9300, 67950064), (9408, 67170025), (9440, 66942330), (9492, 66575600), (9555, 66136640), (9672, 65336600), (9800, 64483224), (9912, 63754600), (9920, 63703185), (10075, 62723136), (10192, 62003100), (10283, 61454400), (10325, 61204416), (10400, 60763038), (10416, 60669700), (10509, 60132800), (10738, 58850400), (10848, 58253650), (10850, 58242912), (10920, 57869560), (10974, 57584800), (11074, 57064800), (11200, 56422821), (11284, 56002800), (11300, 55923504), (11328, 55785275), (11505, 54927040), (11564, 54646800), (11752, 53772600), (11760, 53736020), (11800, 53553864), (11865, 53260480), (12090, 52269280), (12152, 52002600), (12272, 51494100), (12390, 51003680), (12400, 50962548), (12480, 50635865), (12656, 49931700), (12740, 49602480), (12803, 49358400), (12896, 49002450), (13020, 48535760), (13216, 47815950), (13334, 47392800), (13560, 46602920), (13650, 46295648), (13888, 45502275), (14012, 45099600), (14105, 44802240), (14160, 44628220), (14455, 43717440), (14560, 43402170), (14632, 43188600), (14690, 43018080), (14700, 42988816), (14880, 42468790), (15190, 41602080), (15288, 41335400), (15340, 41195280), (15600, 40508692), (15680, 40302015), (15820, 39945360), (15925, 39681984), (16107, 39233600), (16120, 39201960), (16275, 38828608), (16520, 38252760), (16611, 38043200), (16800, 37615214), (16926, 37335200), (16950, 37282336), (17346, 36431200), (17360, 36401820), (17472, 36168475), (17515, 36079680), (17628, 35848400), (17700, 35702576), (18080, 34952190), (18200, 34721736), (18228, 34668400), (18290, 34550880), (18408, 34329400), (18600, 33975032), (18880, 33471165), (18984, 33287800), (19110, 33068320), (19175, 32956224), (19344, 32668300), (19600, 32241612), (19747, 32001600), (19775, 31956288), (19824, 31877300), (20001, 31595200), (20150, 31361568), (20384, 31001550), (20566, 30727200), (20650, 30602208), (20800, 30381519), (20832, 30334850), (21018, 30066400), (21476, 29425200), (21696, 29126825), (21700, 29121456), (21840, 28934780), (21948, 28792400), (22035, 28678720), (22148, 28532400), (22568, 28001400), (22600, 27961752), (22785, 27734720), (23010, 27463520), (23128, 27323400), (23504, 26886300), (23520, 26868010), (23600, 26776932), (23730, 26630240), (23777, 26577600), (24180, 26134640), (24304, 26001300), (24521, 25771200), (24544, 25747050), (24780, 25501840), (24800, 25481274), (25312, 24965850), (25480, 24801240), (25606, 24679200), (25792, 24501225), (26040, 24267880), (26432, 23907975), (26668, 23696400), (26845, 23540160), (27120, 23301460), (27300, 23147824), (27435, 23033920), (27685, 22825920), (28024, 22549800), (28210, 22401120), (28320, 22314110), (28910, 21858720), (29120, 21701085), (29264, 21594300), (29380, 21509040), (29400, 21494408), (29760, 21234395), (30225, 20907712), (30380, 20801040), (30576, 20667700), (30680, 20597640), (30849, 20484800), (30975, 20401472), (31200, 20254346), (31640, 19972680), (31850, 19840992), (32214, 19616800), (32240, 19600980), (32550, 19414304), (33040, 19126380), (33222, 19021600), (33335, 18957120), (33600, 18807607), (33852, 18667600), (33900, 18641168), (34692, 18215600), (34720, 18200910), (35030, 18039840), (35256, 17924200), (35400, 17851288), (36160, 17476095), (36400, 17360868), (36456, 17334200), (36580, 17275440), (36725, 17207232), (36816, 17164700), (37200, 16987516), (37583, 16814400), (37968, 16643900), (37975, 16640832), (38220, 16534160), (38350, 16478112), (38409, 16452800), (38688, 16334150), (39200, 16120806), (39494, 16000800), (39550, 15978144), (39648, 15938650), (40002, 15797600), (40300, 15680784), (40768, 15500775), (41132, 15363600), (41300, 15301104), (41664, 15167425), (42036, 15033200), (42315, 14934080), (42952, 14712600), (43365, 14572480), (43400, 14560728), (43680, 14467390), (43896, 14396200), (44070, 14339360), (44296, 14266200), (45136, 14000700), (45200, 13980876), (45539, 13876800), (45570, 13867360), (45725, 13820352), (46020, 13731760), (46256, 13661700), (46669, 13540800), (47008, 13443150), (47040, 13434005), (47200, 13388466), (47460, 13315120), (47554, 13288800), (47775, 13227328), (48360, 13067320), (48608, 13000650), (49042, 12885600), (49088, 12873525), (49560, 12750920), (49600, 12740637), (50624, 12482925), (50960, 12400620), (51212, 12339600), (51415, 12290880), (52080, 12133940), (52545, 12026560), (53336, 11848200), (53690, 11770080), (54240, 11650730), (54600, 11573912), (54870, 11516960), (55370, 11412960), (56048, 11274900), (56420, 11200560), (56640, 11157055), (57525, 10985408), (57820, 10929360), (58528, 10797150), (58760, 10754520), (58800, 10747204), (59241, 10667200), (59325, 10652096), (60450, 10453856), (60760, 10400520), (61152, 10333850), (61360, 10298820), (61698, 10242400), (61950, 10200736), (62400, 10127173), (63280, 9986340), (63700, 9920496), (64015, 9871680), (64428, 9808400), (64480, 9800490), (65100, 9707152), (66080, 9563190), (66444, 9510800), (66670, 9478560), (67704, 9333800), (67800, 9320584), (69384, 9107800), (69440, 9100455), (70060, 9019920), (70512, 8962100), (70525, 8960448), (70800, 8925644), (71331, 8859200), (71981, 8779200), (72275, 8743488), (72800, 8680434), (72912, 8667100), (73160, 8637720), (73450, 8603616), (73563, 8590400), (73632, 8582350), (74400, 8493758), (75166, 8407200), (75936, 8321950), (75950, 8320416), (76440, 8267080), (76700, 8239056), (76818, 8226400), (77376, 8167075), (78400, 8060403), (78988, 8000400), (79100, 7989072), (79296, 7969325), (80004, 7898800), (80535, 7846720), (80600, 7840392), (82264, 7681800), (82600, 7650552), (83055, 7608640), (84072, 7516600), (84630, 7467040), (85904, 7356300), (86671, 7291200), (86730, 7286240), (86800, 7280364), (87360, 7233695), (87575, 7215936), (87792, 7198100), (88140, 7169680), (88592, 7133100), (89621, 7051200), (90272, 7000350), (90400, 6990438), (91078, 6938400), (91140, 6933680), (91450, 6910176), (92040, 6865880), (92512, 6830850), (93338, 6770400), (94016, 6721575), (94400, 6694233), (94920, 6657560), (95108, 6644400), (95550, 6613664), (96720, 6533660), (97216, 6500325), (98084, 6442800), (98735, 6400320), (99120, 6375460), (100005, 6319040), (101920, 6200310), (102424, 6169800), (102830, 6145440), (104160, 6066970), (105090, 6013280), (106672, 5924100), (107380, 5885040), (108480, 5825365), (109200, 5786956), (109740, 5758480), (110175, 5735744), (110740, 5706480), (112096, 5637450), (112749, 5604800), (112840, 5600280), (113925, 5546944), (115050, 5492704), (115640, 5464680), (117056, 5398575), (117520, 5377260), (117600, 5373602), (118482, 5333600), (118650, 5326048), (118885, 5315520), (120900, 5226928), (121520, 5200260), (122304, 5166925), (122605, 5154240), (122720, 5149410), (123396, 5121200), (123900, 5100368), (126560, 4993170), (127400, 4960248), (128030, 4935840), (128856, 4904200), (128960, 4900245), (130200, 4853576), (132160, 4781595), (132888, 4755400), (133340, 4739280), (134225, 4708032), (135408, 4666900), (135600, 4660292), (136617, 4625600), (137175, 4606784), (138425, 4565184), (138768, 4553900), (140007, 4513600), (140120, 4509960), (141024, 4481050), (141050, 4480224), (141600, 4462822), (142662, 4429600), (143962, 4389600), (144550, 4371744), (145600, 4340217), (145824, 4333550), (146320, 4318860), (146900, 4301808), (147126, 4295200), (147264, 4291175), (148800, 4246879), (150332, 4203600), (151872, 4160975), (151900, 4160208), (152880, 4133540), (153400, 4119528), (153636, 4113200), (154245, 4096960), (157976, 4000200), (158200, 3994536), (160008, 3949400), (161070, 3923360), (161200, 3920196), (164528, 3840900), (165200, 3825276), (166110, 3804320), (166439, 3796800), (166675, 3791424), (168144, 3758300), (169260, 3733520), (171647, 3681600), (171808, 3678150), (173342, 3645600), (173460, 3643120), (173600, 3640182), (175150, 3607968), (175584, 3599050), (176280, 3584840), (177184, 3566550), (179242, 3525600), (180544, 3500175), (180800, 3495219), (182156, 3469200), (182280, 3466840), (182900, 3455088), (184080, 3432940), (185024, 3415425), (186676, 3385200), (187915, 3362880), (189840, 3328780), (190216, 3322200), (191100, 3306832), (192045, 3290560), (193440, 3266830), (196168, 3221400), (197470, 3200160), (198240, 3187730), (200010, 3159520), (203840, 3100155), (204848, 3084900), (205660, 3072720), (206677, 3057600), (208320, 3033485), (210180, 3006640), (211575, 2986816), (213344, 2962050), (214760, 2942520), (215943, 2926400), (216825, 2914496), (218400, 2893478), (219480, 2879240), (220350, 2867872), (221480, 2853240), (224192, 2818725), (225498, 2802400), (225680, 2800140), (227695, 2775360), (227850, 2773472), (230100, 2746352), (231280, 2732340), (233345, 2708160), (235040, 2688630), (235200, 2686801), (236964, 2666800), (237300, 2663024), (237770, 2657760), (241800, 2613464), (243040, 2600130), (245210, 2577120), (245440, 2574705), (246792, 2560600), (247800, 2550184), (253120, 2496585), (254800, 2480124), (256060, 2467920), (257075, 2458176), (257712, 2452100), (260013, 2430400), (260400, 2426788), (262725, 2405312), (265776, 2377700), (266680, 2369640), (268450, 2354016), (268863, 2350400), (270816, 2333450), (271200, 2330146), (273234, 2312800), (274350, 2303392), (276850, 2282592), (277536, 2276950), (280014, 2256800), (280240, 2254980), (282048, 2240525), (282100, 2240112), (283200, 2231411), (285324, 2214800), (287924, 2194800), (289100, 2185872), (291648, 2166775), (292640, 2159430), (293800, 2150904), (294252, 2147600), (296205, 2133440), (300664, 2101800), (303800, 2080104), (305760, 2066770), (306800, 2059764), (307272, 2056600), (308490, 2048480), (315952, 2000100), (316400, 1997268), (318773, 1982400), (320016, 1974700), (320075, 1974336), (322140, 1961680), (322400, 1960098), (326683, 1934400), (329056, 1920450), (330400, 1912638), (332220, 1902160), (332878, 1898400), (333350, 1895712), (336288, 1879150), (338520, 1866760), (343294, 1840800), (343616, 1839075), (346684, 1822800), (346920, 1821560), (347200, 1820091), (350300, 1803984), (351168, 1799525), (352560, 1792420), (354368, 1783275), (356655, 1771840), (358484, 1762800), (359905, 1755840), (364312, 1734600), (364560, 1733420), (365800, 1727544), (367815, 1718080), (368160, 1716470), (373352, 1692600), (375830, 1681440), (379680, 1664390), (380432, 1661100), (382200, 1653416), (384090, 1645280), (386880, 1633415), (392336, 1610700), (394940, 1600080), (396480, 1593865), (400020, 1579760), (402675, 1569344), (409696, 1542450), (411320, 1536360), (413354, 1528800), (415275, 1521728), (420360, 1503320), (423150, 1493408), (426688, 1481025), (429520, 1471260), (431886, 1463200), (433355, 1458240), (433650, 1457248), (436800, 1446739), (438960, 1439620), (440700, 1433936), (442960, 1426620), (448105, 1410240), (450996, 1401200), (451360, 1400070), (455390, 1387680), (455700, 1386736), (460200, 1373176), (462560, 1366170), (466690, 1354080), (470080, 1344315), (473928, 1333400), (474600, 1331512), (475540, 1328880), (483600, 1306732), (486080, 1300065), (490420, 1288560), (493584, 1280300), (493675, 1280064), (495600, 1275092), (499317, 1265600), (500025, 1263808), (509600, 1240062), (512120, 1233960), (514150, 1229088), (514941, 1227200), (515424, 1226050), (520026, 1215200), (520800, 1213394), (525450, 1202656), (531552, 1188850), (533360, 1184820), (536900, 1177008), (537726, 1175200), (541632, 1166725), (542400, 1165073), (546468, 1156400), (548700, 1151696), (553700, 1141296), (555072, 1138475), (560028, 1128400), (560480, 1127490), (563745, 1120960), (564200, 1120056), (570648, 1107400), (575848, 1097400), (578200, 1092936), (585280, 1079715), (587600, 1075452), (588504, 1073800), (592410, 1066720), (594425, 1063104), (601328, 1050900), (606697, 1041600), (607600, 1040052), (611520, 1033385), (613025, 1030848), (613600, 1029882), (614544, 1028300), (616980, 1024240), (620031, 1019200), (631904, 1000050), (632800, 998634), (637546, 991200), (640032, 987350), (640150, 987168), (644280, 980840), (644800, 980049), (653366, 967200), (658112, 960225), (660800, 956319), (664440, 951080), (665756, 949200), (666700, 947856), (672576, 939575), (677040, 933380), (683085, 925120), (686588, 920400), (693368, 911400), (693840, 910780), (700035, 902720), (700600, 901992), (705120, 896210), (713310, 885920), (716968, 881400), (719810, 877920), (728624, 867300), (729120, 866710), (731600, 863772), (735630, 859040), (736320, 858235), (746704, 846300), (751660, 840720), (759360, 832195), (760864, 830550), (764400, 826708), (768180, 822640), (771225, 819392), (784672, 805350), (789880, 800040)]