646407313200

素因数分解:

$2^4\times 3^5\times 5^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:186

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 30, 33, 34, 36, 40, 44, 45, 48, 50, 51, 53, 54, 55, 60, 61, 66, 68, 72, 75, 80, 81, 85, 88, 90, 99, 100, 102, 106, 108, 110, 120, 121, 122, 132, 135, 136, 144, 150, 153, 159, 162, 165, 170, 176, 180, 183, 187, 198, 200, 204, 212, 216, 220, 225, 240, 242, 243, 244, 255, 264, 265, 270, 272, 275, 297, 300, 305, 306, 318, 324, 330, 340, 360, 363, 366, 374, 396, 400, 405, 408, 424, 425, 432, 440, 450, 459, 477, 484, 486, 488, 495, 510, 528, 530, 540, 549, 550, 561, 583, 594, 600, 605, 610, 612, 636, 648, 660, 671, 675, 680, 720, 726, 732, 748, 765, 792, 795, 810, 816, 825, 848, 850, 880, 891, 900, 901, 915, 918, 935, 954, 968, 972, 976, 990, 1020, 1037, 1060, 1080, 1089, 1098, 1100, 1122, 1166, 1188, 1200, 1210, 1215, 1220, 1224, 1272, 1275, 1296, 1320, 1325, 1342, 1350, 1360, 1377, 1431, 1452, 1464, 1485, 1496, 1525, 1530, 1584, 1590, 1620, 1647, 1650, 1683, 1700, 1749, 1782, 1800, 1802, 1815, 1830, 1836, 1870, 1908, 1936, 1944, 1980, 2013, 2025, 2040, 2057, 2074, 2120, 2160, 2178, 2196, 2200, 2244, 2295, 2332, 2376, 2385, 2420, 2430, 2440, 2448, 2475, 2544, 2550, 2640, 2650, 2673, 2684, 2700, 2703, 2745, 2754, 2805, 2862, 2904, 2915, 2928, 2970, 2992, 3025, 3050, 3060, 3111, 3180, 3233, 3240, 3267, 3294, 3300, 3355, 3366, 3400, 3498, 3564, 3600, 3604, 3630, 3660, 3672, 3740, 3816, 3825, 3888, 3960, 3975, 4026, 4050, 4080, 4114, 4131, 4148, 4240, 4293, 4356, 4392, 4400, 4455, 4488, 4505, 4575, 4590, 4664, 4675, 4752, 4770, 4840, 4860, 4880, 4941, 4950, 5049, 5100, 5185, 5247, 5300, 5346, 5368, 5400, 5406, 5445, 5490, 5508, 5610, 5724, 5808, 5830, 5940, 6039, 6050, 6075, 6100, 6120, 6171, 6222, 6360, 6413, 6466, 6480, 6534, 6588, 6600, 6710, 6732, 6800, 6885, 6996, 7128, 7155, 7208, 7260, 7320, 7344, 7381, 7425, 7480, 7632, 7650, 7920, 7950, 8052, 8100, 8109, 8228, 8235, 8262, 8296, 8415, 8586, 8712, 8745, 8784, 8910, 8976, 9010, 9075, 9150, 9180, 9328, 9333, 9350, 9540, 9680, 9699, 9720, 9801, 9882, 9900, 9911, 10065, 10098, 10200, 10285, 10370, 10494, 10600, 10692, 10736, 10800, 10812, 10890, 10980, 11016, 11220, 11407, 11448, 11475, 11660, 11880, 11925, 12078, 12100, 12150, 12200, 12240, 12342, 12444, 12720, 12826, 12879, 12932, 13068, 13176, 13200, 13365, 13420, 13464, 13515, 13725, 13770, 13992, 14025, 14256, 14310, 14416, 14520, 14575, 14640, 14762, 14823, 14850, 14960, 15147, 15300, 15555, 15741, 15900, 16104, 16165, 16200, 16218, 16335, 16456, 16470, 16524, 16592, 16775, 16830, 17172, 17424, 17490, 17820, 18020, 18117, 18150, 18300, 18360, 18513, 18666, 18700, 19080, 19239, 19398, 19440, 19602, 19764, 19800, 19822, 20130, 20196, 20400, 20570, 20655, 20740, 20988, 21200, 21384, 21465, 21624, 21780, 21960, 22032, 22143, 22275, 22440, 22525, 22814, 22896, 22950, 23320, 23760, 23850, 24156, 24200, 24300, 24327, 24400, 24684, 24705, 24888, 25245, 25652, 25758, 25864, 25925, 26136, 26235, 26352, 26730, 26840, 26928, 27030, 27225, 27450, 27540, 27984, 27999, 28050, 28620, 29040, 29097, 29150, 29403, 29524, 29646, 29700, 29733, 30195, 30294, 30600, 30855, 31110, 31482, 31800, 32065, 32208, 32330, 32400, 32436, 32670, 32912, 32940, 33048, 33550, 33660, 34221, 34344, 34425, 34980, 35563, 35640, 35775, 36040, 36234, 36300, 36600, 36720, 36905, 37026, 37332, 37400, 38160, 38478, 38796, 39204, 39528, 39600, 39644, 40260, 40392, 40545, 41140, 41175, 41310, 41480, 41976, 42075, 42768, 42930, 43248, 43560, 43725, 43920, 44286, 44550, 44880, 45050, 45441, 45628, 45900, 46640, 46665, 47223, 47700, 48312, 48400, 48495, 48600, 48654, 49005, 49368, 49410, 49555, 49776, 50325, 50490, 51304, 51425, 51516, 51728, 51850, 52272, 52470, 53460, 53680, 54060, 54351, 54450, 54900, 54961, 55080, 55539, 55998, 56100, 57035, 57240, 57717, 58194, 58300, 58806, 59048, 59292, 59400, 59466, 60390, 60588, 61200, 61710, 62220, 62964, 63600, 64130, 64395, 64660, 64872, 65340, 65880, 66096, 66429, 66825, 67100, 67320, 67575, 68442, 68688, 68850, 69960, 71126, 71280, 71550, 72080, 72468, 72600, 72981, 73200, 73810, 74052, 74115, 74664, 74800, 75735, 76956, 77592, 77775, 78408, 78705, 79056, 79288, 80520, 80784, 80825, 81090, 81675, 82280, 82350, 82620, 82960, 83952, 83997, 84150, 85860, 87120, 87291, 87450, 88572, 89100, 89199, 90100, 90585, 90882, 91256, 91800, 92565, 93330, 94446, 95400, 96195, 96624, 96990, 97200, 97308, 98010, 98736, 98820, 99110, 100650, 100980, 102608, 102663, 102850, 103032, 103275, 103700, 104940, 106689, 106920, 107325, 108120, 108702, 108900, 109021, 109800, 109922, 110160, 110715, 111078, 111996, 112200, 114070, 114480, 115434, 116388, 116600, 117612, 118096, 118584, 118800, 118932, 120780, 121176, 121635, 123420, 123525, 124440, 125477, 125928, 126225, 128260, 128790, 129320, 129744, 130680, 131175, 131760, 132858, 133650, 134200, 134640, 135150, 136884, 137700, 139920, 139995, 141669, 142252, 143100, 144936, 145200, 145485, 145962, 147015, 147620, 148104, 148230, 148665, 149328, 150975, 151470, 153912, 154275, 155184, 155550, 156816, 157410, 158576, 160325, 161040, 161650, 162180, 163053, 163350, 164560, 164700, 164883, 165240, 166617, 167994, 168300, 171105, 171720, 173151, 174582, 174900, 177144, 177815, 178200, 178398, 180200, 181170, 181764, 182512, 183600, 184525, 185130, 186660, 188892, 190800, 192390, 193980, 194616, 196020, 197640, 198220, 199287, 201300, 201960, 202725, 205326, 205700, 206064, 206550, 207400, 209880, 213378, 213840, 214650, 216240, 217404, 217800, 218042, 218943, 219600, 219844, 221430, 222156, 223992, 224400, 227205, 228140, 230868, 232776, 233200, 233325, 235224, 236115, 237168, 237864, 241560, 242352, 242475, 243270, 245025, 246840, 247050, 247775, 248880, 250954, 251856, 251991, 252450, 256520, 257580, 258640, 261360, 261873, 262350, 265716, 267300, 267597, 268400, 270300, 271755, 273768, 274805, 275400, 277695, 279990, 283338, 284504, 285175, 286200, 288585, 289872, 290970, 291924, 294030, 295240, 296208, 296460, 297330, 301950, 302940, 307824, 307989, 308550, 311100, 314820, 320067, 320650, 321975, 323300, 324360, 326106, 326700, 327063, 329400, 329766, 330480, 332145, 333234, 335988, 336600, 342210, 343440, 346302, 349164, 349800, 354288, 355630, 356400, 356796, 360400, 362340, 363528, 364905, 369050, 370260, 370575, 373320, 376431, 377784, 378675, 384780, 387960, 389232, 391193, 392040, 393525, 395280, 396440, 398574, 402600, 403920, 405450, 410652, 411400, 413100, 414800, 419760, 419985, 426756, 429300, 434808, 435600, 436084, 436455, 437886, 439688, 442860, 444312, 445995, 447984, 452925, 454410, 456280, 461736, 462825, 465552, 466650, 470448, 472230, 475728, 480975, 483120, 484950, 486540, 490050, 493680, 494100, 494649, 495550, 499851, 501908, 503982, 504900, 513040, 513315, 515160, 519453, 523746, 524700, 531432, 533445, 534600, 535194, 540600, 543510, 545105, 547536, 549610, 550800, 553575, 555390, 559980, 566676, 569008, 570350, 572400, 577170, 581940, 583848, 588060, 590480, 592920, 594660, 597861, 603900, 604571, 605880, 608175, 615978, 617100, 622200, 627385, 629640, 640134, 641300, 643950, 646600, 648720, 652212, 653400, 654126, 658800, 659532, 664290, 666468, 671976, 673200, 684420, 692604, 698328, 699600, 699975, 708345, 711260, 713592, 724680, 727056, 727425, 729810, 735075, 738100, 740520, 741150, 743325, 746640, 752862, 755568, 757350, 769560, 775920, 782386, 784080, 785619, 787050, 792880, 797148, 802791, 805200, 810900, 815265, 821304, 822800, 824415, 826200, 833085, 839970, 853512, 855525, 858600, 865755, 869616, 872168, 872910, 875772, 879376, 885720, 888624, 889075, 891990, 905850, 908820, 912560, 923472, 923967, 925650, 933300, 944460, 960201, 961950, 969900, 973080, 980100, 981189, 988200, 989298, 991100, 996435, 999702, 1003816, 1007964, 1009800, 1026630, 1030320, 1038906, 1047492, 1049400, 1062864, 1066890, 1069200, 1070388, 1081200, 1087020, 1090210, 1094715, 1099220, 1107150, 1110780, 1119960, 1129293, 1133352, 1136025, 1140700, 1154340, 1163880, 1167696, 1173579, 1176120, 1180575, 1185840, 1189320, 1195722, 1207800, 1209142, 1211760, 1216350, 1231956, 1234200, 1244400, 1254770, 1259280, 1259955, 1280268, 1282600, 1287900, 1293200, 1304424, 1306800, 1308252, 1309365, 1319064, 1328580, 1332936, 1337985, 1343952, 1358775, 1368840, 1374025, 1385208, 1388475, 1396656, 1399950, 1416690, 1422520, 1427184, 1442925, 1449360, 1454850, 1459620, 1470150, 1476200, 1481040, 1482300, 1483947, 1486650, 1505724, 1514700, 1539120, 1539945, 1558359, 1564772, 1571238, 1574100, 1594296, 1600335, 1605582, 1621800, 1630530, 1635315, 1642608, 1648830, 1652400, 1660725, 1666170, 1679940, 1707024, 1711050, 1717200, 1731510, 1744336, 1745820, 1751544, 1771440, 1778150, 1783980, 1793583, 1811700, 1813713, 1817640, 1824525, 1847934, 1851300, 1866600, 1882155, 1888920, 1920402, 1923900, 1939800, 1946160, 1955965, 1960200, 1962378, 1976400, 1978596, 1982200, 1992870, 1999404, 2007632, 2015928, 2019600, 2053260, 2077812, 2094984, 2098800, 2099925, 2133780, 2140776, 2174040, 2180420, 2182275, 2189430, 2198440, 2214300, 2221560, 2229975, 2239920, 2258586, 2266704, 2272050, 2281400, 2308680, 2327760, 2347158, 2352240, 2361150, 2378640, 2391444, 2408373, 2415600, 2418284, 2432700, 2463912, 2468400, 2473245, 2499255, 2509540, 2519910, 2560536, 2565200, 2566575, 2575800, 2597265, 2608848, 2616504, 2618730, 2638128, 2657160, 2665872, 2667225, 2675970, 2717550, 2725525, 2737680, 2748050, 2770416, 2771901, 2776950, 2799900, 2833380, 2845040, 2880603, 2885850, 2909700, 2919240, 2940300, 2943567, 2952400, 2964600, 2967894, 2973300, 2989305, 3011448, 3022855, 3029400, 3079890, 3116718, 3129544, 3136925, 3142476, 3148200, 3188592, 3200670, 3211164, 3243600, 3261060, 3270630, 3297660, 3321450, 3332340, 3359880, 3387879, 3422100, 3463020, 3491640, 3503088, 3520737, 3541725, 3556300, 3567960, 3587166, 3623400, 3627426, 3635280, 3649050, 3695868, 3702600, 3733200, 3764310, 3777840, 3840804, 3847800, 3879600, 3911930, 3920400, 3924756, 3928095, 3957192, 3964400, 3985740, 3998808, 4013955, 4031856, 4076325, 4106520, 4122075, 4155624, 4165425, 4189968, 4199850, 4267560, 4281552, 4328775, 4348080, 4360840, 4364550, 4378860, 4396880, 4428600, 4443120, 4451841, 4459950, 4517172, 4544100, 4562800, 4617360, 4619835, 4694316, 4722300, 4782888, 4801005, 4816746, 4836568, 4865400, 4905945, 4927824, 4946490, 4982175, 4998510, 5019080, 5039820, 5121072, 5133150, 5151600, 5194530, 5233008, 5237460, 5314320, 5334450, 5351940, 5435100, 5441139, 5451050, 5473575, 5496100, 5543802, 5553900, 5599800, 5646465, 5666760, 5761206, 5771700, 5819400, 5838480, 5867895, 5880600, 5887134, 5929200, 5935788, 5946600, 5978610, 6022896, 6045710, 6058800, 6159780, 6233436, 6259088, 6273850, 6284952, 6296400, 6299775, 6401340, 6422328, 6522120, 6541260, 6546825, 6595320, 6642900, 6650281, 6664680, 6689925, 6719760, 6775758, 6844200, 6926040, 6983280, 7041474, 7083450, 7112600, 7135920, 7174332, 7246800, 7254852, 7298100, 7391736, 7405200, 7419735, 7528620, 7681608, 7695600, 7699725, 7791795, 7823860, 7849512, 7856190, 7914384, 7971480, 7997616, 8001675, 8027910, 8152650, 8176575, 8213040, 8244150, 8311248, 8330850, 8399700, 8535120, 8641809, 8657550, 8721680, 8729100, 8757720, 8830701, 8857200, 8903682, 8919900, 8967915, 9034344, 9068565, 9088200, 9239670, 9388632, 9410775, 9444600, 9565776, 9602010, 9633492, 9673136, 9730800, 9779825, 9811890, 9892980, 9964350, 9997020, 10038160, 10079640, 10163637, 10266300, 10389060, 10474920, 10562211, 10668900, 10703880, 10870200, 10882278, 10902100, 10947150, 10992200, 11087604, 11107800, 11199600, 11292930, 11333520, 11522412, 11543400, 11638800, 11735790, 11761200, 11774268, 11871576, 11893200, 11957220, 12041865, 12091420, 12319560, 12366225, 12466872, 12496275, 12547700, 12569904, 12599550, 12802680, 12844656, 12986325, 13044240, 13082520, 13093650, 13190640, 13285800, 13300562, 13329360, 13355523, 13379850, 13551516, 13688400, 13852080, 13859505, 14082948, 14166900, 14225200, 14348664, 14403015, 14509704, 14596200, 14717835, 14783472, 14839470, 14946525, 15057240, 15114275, 15363216, 15399450, 15583590, 15647720, 15699024, 15712380, 15942960, 16003350, 16055820, 16305300, 16323417, 16353150, 16488300, 16661700, 16799400, 16939395, 17283618, 17315100, 17458200, 17515440, 17603685, 17661402, 17807364, 17839800, 17935830, 18068688, 18137130, 18176400, 18479340, 18777264, 18821550, 18889200, 19204020, 19266984, 19559650, 19623780, 19640475, 19785960, 19928700, 19950843, 19994040, 20069775, 20159280, 20327274, 20532600, 20778120, 20949840, 21124422, 21337800, 21407760, 21740400, 21764556, 21804200, 21894300, 21984400, 22175208, 22215600, 22259205, 22585860, 23044824, 23086800, 23099175, 23471580, 23548536, 23743152, 23914440, 24005025, 24083730, 24182840, 24529725, 24639120, 24732450, 24933744, 24992550, 25095400, 25199100, 25605360, 25972650, 26165040, 26187300, 26492103, 26571600, 26601124, 26711046, 26759700, 27103032, 27205695, 27719010, 28165896, 28232325, 28333800, 28697328, 28806030, 29019408, 29192400, 29339475, 29435670, 29678940, 29893050, 30114480, 30228550, 30490911, 30798900, 31167180, 31295440, 31424760, 31686633, 32006700, 32111640, 32610600, 32646834, 32706300, 32976600, 33251405, 33323400, 33598800, 33878790, 34567236, 34630200, 34916400, 35207370, 35322804, 35614728, 35679600, 35871660, 36274260, 36958680, 37098675, 37643100, 38408040, 38533968, 38958975, 39119300, 39247560, 39280950, 39571920, 39857400, 39901686, 39988080, 40139550, 40654548, 41065200, 41556240, 42248844, 42675600, 43209045, 43529112, 43608400, 43788600, 44153505, 44350416, 44518410, 44839575, 45171720, 45342825, 46089648, 46198350, 46943160, 47097072, 47828880, 48010050, 48167460, 48365680, 48970251, 49059450, 49464900, 49985100, 50190800, 50398200, 50818185, 51945300, 52374600, 52811055, 52984206, 53202248, 53422092, 53519400, 54206064, 54411390, 55438020, 56331792, 56464650, 56667600, 57612060, 58678950, 58871340, 59357880, 59786100, 59852529, 60209325, 60457100, 60981822, 61597800, 62334360, 62849520, 63373266, 64013400, 64223280, 65221200, 65293668, 65412600, 65953200, 66502810, 66646800, 66777615, 67757580, 69134472, 69260400, 69297525, 70414740, 70645608, 71229456, 71743320, 72015075, 72548520, 73589175, 73917360, 74197350, 75286200, 76816080, 77917950, 78238600, 78495120, 78561900, 79714800, 79803372, 80279100, 81309096, 81617085, 84497688, 84696975, 86418090, 87058224, 87577200, 88018425, 88307010, 89036820, 89679150, 90343440, 90685650, 92396700, 93886320, 95059899, 96020100, 96334920, 97940502, 98118900, 98929800, 99754215, 99970200, 100796400, 101636370, 103890600, 104749200, 105622110, 105968412, 106404496, 106844184, 107038800, 108822780, 110876040, 111296025, 112929300, 115224120, 117357900, 117742680, 118715760, 119572200, 119705058, 120418650, 120914200, 121963644, 123195600, 124668720, 126746532, 128026800, 130587336, 130825200, 132460515, 133005620, 133555230, 135515160, 136028475, 138268944, 138595050, 140829480, 141291216, 143486640, 144030150, 145097040, 146910753, 147178350, 148394700, 150572400, 152454555, 155835900, 156477200, 157123800, 158433165, 159606744, 160558200, 162618192, 163234170, 166257025, 168995376, 169393950, 172836180, 176036850, 176614020, 178073640, 179358300, 179557587, 181371300, 184793400, 190119798, 192040200, 192669840, 195881004, 196237800, 197859600, 199508430, 199940400, 203272740, 207781200, 211244220, 211936824, 213688368, 216045225, 217645560, 220767525, 221752080, 222592050, 225858600, 230448240, 234715800, 235485360, 239144400, 239410116, 240837300, 241828400, 243927288, 244851255, 253493064, 254090925, 261174672, 264055275, 264921030, 266011240, 267110460, 271030320, 272056950, 277190100, 281658960, 288060300, 293821506, 294356700, 296789400, 299262645, 304909110, 311671800, 314247600, 316866330, 319213488, 321116400, 326468340, 332514050, 333888075, 338787900, 345672360, 352073700, 353228040, 356147280, 358716600, 359115174, 362742600, 369586800, 380239596, 384080400, 391762008, 392475600, 399016860, 406545480, 408085425, 422488440, 423873648, 432090450, 435291120, 441535050, 445184100, 451717200, 469431600, 475299495, 478820232, 481674600, 487854576, 489702510, 498771075, 506986128, 508181850, 528110550, 529842060, 532022480, 534220920, 538672761, 544113900, 554380200, 576120600, 587643012, 588713400, 593578800, 598525290, 609818220, 623343600, 633732660, 652936680, 662302575, 665028100, 667776150, 677575800, 691344720, 704147400, 706456080, 717433200, 718230348, 725485200, 734553765, 760479192, 762272775, 783524016, 792165825, 798033720, 813090960, 816170850, 844976880, 864180900, 883070100, 890368200, 897787935, 950598990, 957640464, 963349200, 979405020, 997542150, 1016363700, 1056221100, 1059684120, 1068441840, 1077345522, 1088227800, 1108760400, 1152241200, 1175286024, 1177426800, 1197050580, 1219636440, 1224256275, 1267465320, 1305873360, 1324605150, 1330056200, 1335552300, 1355151600, 1408294800, 1436460696, 1469107530, 1496313225, 1520958384, 1524545550, 1584331650, 1596067440, 1616018283, 1632341700, 1728361800, 1766140200, 1780736400, 1795575870, 1901197980, 1958810040, 1995084300, 2032727400, 2112442200, 2119368240, 2154691044, 2176455600, 2350572048, 2376497475, 2394101160, 2439272880, 2448512550, 2534930640, 2649210300, 2660112400, 2671104600, 2693363805, 2872921392, 2938215060, 2992626450, 3049091100, 3168663300, 3232036566, 3264683400, 3456723600, 3532280400, 3591151740, 3672768825, 3802395960, 3917620080, 3990168600, 4065454800, 4224884400, 4309382088, 4488939675, 4752994950, 4788202320, 4897025100, 5298420600, 5342209200, 5386727610, 5876430120, 5985252900, 6098182200, 6337326600, 6464073132, 6529366800, 7182303480, 7345537650, 7604791920, 7980337200, 8080091415, 8618764176, 8977879350, 9505989900, 9794050200, 10596841200, 10773455220, 11752860240, 11970505800, 12196364400, 12674653200, 12928146264, 13466819025, 14364606960, 14691075300, 16160182830, 17955758700, 19011979800, 19588100400, 21546910440, 23941011600, 25856292528, 26933638050, 29382150600, 32320365660, 35911517400, 38023959600, 40400457075, 43093820880, 53867276100, 58764301200, 64640731320, 71823034800, 80800914150, 107734552200, 129281462640, 161601828300, 215469104400, 323203656600, 646407313200]

約数ペア:

[(1, 646407313200), (2, 323203656600), (3, 215469104400), (4, 161601828300), (5, 129281462640), (6, 107734552200), (8, 80800914150), (9, 71823034800), (10, 64640731320), (11, 58764301200), (12, 53867276100), (15, 43093820880), (16, 40400457075), (17, 38023959600), (18, 35911517400), (20, 32320365660), (22, 29382150600), (24, 26933638050), (25, 25856292528), (27, 23941011600), (30, 21546910440), (33, 19588100400), (34, 19011979800), (36, 17955758700), (40, 16160182830), (44, 14691075300), (45, 14364606960), (48, 13466819025), (50, 12928146264), (51, 12674653200), (53, 12196364400), (54, 11970505800), (55, 11752860240), (60, 10773455220), (61, 10596841200), (66, 9794050200), (68, 9505989900), (72, 8977879350), (75, 8618764176), (80, 8080091415), (81, 7980337200), (85, 7604791920), (88, 7345537650), (90, 7182303480), (99, 6529366800), (100, 6464073132), (102, 6337326600), (106, 6098182200), (108, 5985252900), (110, 5876430120), (120, 5386727610), (121, 5342209200), (122, 5298420600), (132, 4897025100), (135, 4788202320), (136, 4752994950), (144, 4488939675), (150, 4309382088), (153, 4224884400), (159, 4065454800), (162, 3990168600), (165, 3917620080), (170, 3802395960), (176, 3672768825), (180, 3591151740), (183, 3532280400), (187, 3456723600), (198, 3264683400), (200, 3232036566), (204, 3168663300), (212, 3049091100), (216, 2992626450), (220, 2938215060), (225, 2872921392), (240, 2693363805), (242, 2671104600), (243, 2660112400), (244, 2649210300), (255, 2534930640), (264, 2448512550), (265, 2439272880), (270, 2394101160), (272, 2376497475), (275, 2350572048), (297, 2176455600), (300, 2154691044), (305, 2119368240), (306, 2112442200), (318, 2032727400), (324, 1995084300), (330, 1958810040), (340, 1901197980), (360, 1795575870), (363, 1780736400), (366, 1766140200), (374, 1728361800), (396, 1632341700), (400, 1616018283), (405, 1596067440), (408, 1584331650), (424, 1524545550), (425, 1520958384), (432, 1496313225), (440, 1469107530), (450, 1436460696), (459, 1408294800), (477, 1355151600), (484, 1335552300), (486, 1330056200), (488, 1324605150), (495, 1305873360), (510, 1267465320), (528, 1224256275), (530, 1219636440), (540, 1197050580), (549, 1177426800), (550, 1175286024), (561, 1152241200), (583, 1108760400), (594, 1088227800), (600, 1077345522), (605, 1068441840), (610, 1059684120), (612, 1056221100), (636, 1016363700), (648, 997542150), (660, 979405020), (671, 963349200), (675, 957640464), (680, 950598990), (720, 897787935), (726, 890368200), (732, 883070100), (748, 864180900), (765, 844976880), (792, 816170850), (795, 813090960), (810, 798033720), (816, 792165825), (825, 783524016), (848, 762272775), (850, 760479192), (880, 734553765), (891, 725485200), (900, 718230348), (901, 717433200), (915, 706456080), (918, 704147400), (935, 691344720), (954, 677575800), (968, 667776150), (972, 665028100), (976, 662302575), (990, 652936680), (1020, 633732660), (1037, 623343600), (1060, 609818220), (1080, 598525290), (1089, 593578800), (1098, 588713400), (1100, 587643012), (1122, 576120600), (1166, 554380200), (1188, 544113900), (1200, 538672761), (1210, 534220920), (1215, 532022480), (1220, 529842060), (1224, 528110550), (1272, 508181850), (1275, 506986128), (1296, 498771075), (1320, 489702510), (1325, 487854576), (1342, 481674600), (1350, 478820232), (1360, 475299495), (1377, 469431600), (1431, 451717200), (1452, 445184100), (1464, 441535050), (1485, 435291120), (1496, 432090450), (1525, 423873648), (1530, 422488440), (1584, 408085425), (1590, 406545480), (1620, 399016860), (1647, 392475600), (1650, 391762008), (1683, 384080400), (1700, 380239596), (1749, 369586800), (1782, 362742600), (1800, 359115174), (1802, 358716600), (1815, 356147280), (1830, 353228040), (1836, 352073700), (1870, 345672360), (1908, 338787900), (1936, 333888075), (1944, 332514050), (1980, 326468340), (2013, 321116400), (2025, 319213488), (2040, 316866330), (2057, 314247600), (2074, 311671800), (2120, 304909110), (2160, 299262645), (2178, 296789400), (2196, 294356700), (2200, 293821506), (2244, 288060300), (2295, 281658960), (2332, 277190100), (2376, 272056950), (2385, 271030320), (2420, 267110460), (2430, 266011240), (2440, 264921030), (2448, 264055275), (2475, 261174672), (2544, 254090925), (2550, 253493064), (2640, 244851255), (2650, 243927288), (2673, 241828400), (2684, 240837300), (2700, 239410116), (2703, 239144400), (2745, 235485360), (2754, 234715800), (2805, 230448240), (2862, 225858600), (2904, 222592050), (2915, 221752080), (2928, 220767525), (2970, 217645560), (2992, 216045225), (3025, 213688368), (3050, 211936824), (3060, 211244220), (3111, 207781200), (3180, 203272740), (3233, 199940400), (3240, 199508430), (3267, 197859600), (3294, 196237800), (3300, 195881004), (3355, 192669840), (3366, 192040200), (3400, 190119798), (3498, 184793400), (3564, 181371300), (3600, 179557587), (3604, 179358300), (3630, 178073640), (3660, 176614020), (3672, 176036850), (3740, 172836180), (3816, 169393950), (3825, 168995376), (3888, 166257025), (3960, 163234170), (3975, 162618192), (4026, 160558200), (4050, 159606744), (4080, 158433165), (4114, 157123800), (4131, 156477200), (4148, 155835900), (4240, 152454555), (4293, 150572400), (4356, 148394700), (4392, 147178350), (4400, 146910753), (4455, 145097040), (4488, 144030150), (4505, 143486640), (4575, 141291216), (4590, 140829480), (4664, 138595050), (4675, 138268944), (4752, 136028475), (4770, 135515160), (4840, 133555230), (4860, 133005620), (4880, 132460515), (4941, 130825200), (4950, 130587336), (5049, 128026800), (5100, 126746532), (5185, 124668720), (5247, 123195600), (5300, 121963644), (5346, 120914200), (5368, 120418650), (5400, 119705058), (5406, 119572200), (5445, 118715760), (5490, 117742680), (5508, 117357900), (5610, 115224120), (5724, 112929300), (5808, 111296025), (5830, 110876040), (5940, 108822780), (6039, 107038800), (6050, 106844184), (6075, 106404496), (6100, 105968412), (6120, 105622110), (6171, 104749200), (6222, 103890600), (6360, 101636370), (6413, 100796400), (6466, 99970200), (6480, 99754215), (6534, 98929800), (6588, 98118900), (6600, 97940502), (6710, 96334920), (6732, 96020100), (6800, 95059899), (6885, 93886320), (6996, 92396700), (7128, 90685650), (7155, 90343440), (7208, 89679150), (7260, 89036820), (7320, 88307010), (7344, 88018425), (7381, 87577200), (7425, 87058224), (7480, 86418090), (7632, 84696975), (7650, 84497688), (7920, 81617085), (7950, 81309096), (8052, 80279100), (8100, 79803372), (8109, 79714800), (8228, 78561900), (8235, 78495120), (8262, 78238600), (8296, 77917950), (8415, 76816080), (8586, 75286200), (8712, 74197350), (8745, 73917360), (8784, 73589175), (8910, 72548520), (8976, 72015075), (9010, 71743320), (9075, 71229456), (9150, 70645608), (9180, 70414740), (9328, 69297525), (9333, 69260400), (9350, 69134472), (9540, 67757580), (9680, 66777615), (9699, 66646800), (9720, 66502810), (9801, 65953200), (9882, 65412600), (9900, 65293668), (9911, 65221200), (10065, 64223280), (10098, 64013400), (10200, 63373266), (10285, 62849520), (10370, 62334360), (10494, 61597800), (10600, 60981822), (10692, 60457100), (10736, 60209325), (10800, 59852529), (10812, 59786100), (10890, 59357880), (10980, 58871340), (11016, 58678950), (11220, 57612060), (11407, 56667600), (11448, 56464650), (11475, 56331792), (11660, 55438020), (11880, 54411390), (11925, 54206064), (12078, 53519400), (12100, 53422092), (12150, 53202248), (12200, 52984206), (12240, 52811055), (12342, 52374600), (12444, 51945300), (12720, 50818185), (12826, 50398200), (12879, 50190800), (12932, 49985100), (13068, 49464900), (13176, 49059450), (13200, 48970251), (13365, 48365680), (13420, 48167460), (13464, 48010050), (13515, 47828880), (13725, 47097072), (13770, 46943160), (13992, 46198350), (14025, 46089648), (14256, 45342825), (14310, 45171720), (14416, 44839575), (14520, 44518410), (14575, 44350416), (14640, 44153505), (14762, 43788600), (14823, 43608400), (14850, 43529112), (14960, 43209045), (15147, 42675600), (15300, 42248844), (15555, 41556240), (15741, 41065200), (15900, 40654548), (16104, 40139550), (16165, 39988080), (16200, 39901686), (16218, 39857400), (16335, 39571920), (16456, 39280950), (16470, 39247560), (16524, 39119300), (16592, 38958975), (16775, 38533968), (16830, 38408040), (17172, 37643100), (17424, 37098675), (17490, 36958680), (17820, 36274260), (18020, 35871660), (18117, 35679600), (18150, 35614728), (18300, 35322804), (18360, 35207370), (18513, 34916400), (18666, 34630200), (18700, 34567236), (19080, 33878790), (19239, 33598800), (19398, 33323400), (19440, 33251405), (19602, 32976600), (19764, 32706300), (19800, 32646834), (19822, 32610600), (20130, 32111640), (20196, 32006700), (20400, 31686633), (20570, 31424760), (20655, 31295440), (20740, 31167180), (20988, 30798900), (21200, 30490911), (21384, 30228550), (21465, 30114480), (21624, 29893050), (21780, 29678940), (21960, 29435670), (22032, 29339475), (22143, 29192400), (22275, 29019408), (22440, 28806030), (22525, 28697328), (22814, 28333800), (22896, 28232325), (22950, 28165896), (23320, 27719010), (23760, 27205695), (23850, 27103032), (24156, 26759700), (24200, 26711046), (24300, 26601124), (24327, 26571600), (24400, 26492103), (24684, 26187300), (24705, 26165040), (24888, 25972650), (25245, 25605360), (25652, 25199100), (25758, 25095400), (25864, 24992550), (25925, 24933744), (26136, 24732450), (26235, 24639120), (26352, 24529725), (26730, 24182840), (26840, 24083730), (26928, 24005025), (27030, 23914440), (27225, 23743152), (27450, 23548536), (27540, 23471580), (27984, 23099175), (27999, 23086800), (28050, 23044824), (28620, 22585860), (29040, 22259205), (29097, 22215600), (29150, 22175208), (29403, 21984400), (29524, 21894300), (29646, 21804200), (29700, 21764556), (29733, 21740400), (30195, 21407760), (30294, 21337800), (30600, 21124422), (30855, 20949840), (31110, 20778120), (31482, 20532600), (31800, 20327274), (32065, 20159280), (32208, 20069775), (32330, 19994040), (32400, 19950843), (32436, 19928700), (32670, 19785960), (32912, 19640475), (32940, 19623780), (33048, 19559650), (33550, 19266984), (33660, 19204020), (34221, 18889200), (34344, 18821550), (34425, 18777264), (34980, 18479340), (35563, 18176400), (35640, 18137130), (35775, 18068688), (36040, 17935830), (36234, 17839800), (36300, 17807364), (36600, 17661402), (36720, 17603685), (36905, 17515440), (37026, 17458200), (37332, 17315100), (37400, 17283618), (38160, 16939395), (38478, 16799400), (38796, 16661700), (39204, 16488300), (39528, 16353150), (39600, 16323417), (39644, 16305300), (40260, 16055820), (40392, 16003350), (40545, 15942960), (41140, 15712380), (41175, 15699024), (41310, 15647720), (41480, 15583590), (41976, 15399450), (42075, 15363216), (42768, 15114275), (42930, 15057240), (43248, 14946525), (43560, 14839470), (43725, 14783472), (43920, 14717835), (44286, 14596200), (44550, 14509704), (44880, 14403015), (45050, 14348664), (45441, 14225200), (45628, 14166900), (45900, 14082948), (46640, 13859505), (46665, 13852080), (47223, 13688400), (47700, 13551516), (48312, 13379850), (48400, 13355523), (48495, 13329360), (48600, 13300562), (48654, 13285800), (49005, 13190640), (49368, 13093650), (49410, 13082520), (49555, 13044240), (49776, 12986325), (50325, 12844656), (50490, 12802680), (51304, 12599550), (51425, 12569904), (51516, 12547700), (51728, 12496275), (51850, 12466872), (52272, 12366225), (52470, 12319560), (53460, 12091420), (53680, 12041865), (54060, 11957220), (54351, 11893200), (54450, 11871576), (54900, 11774268), (54961, 11761200), (55080, 11735790), (55539, 11638800), (55998, 11543400), (56100, 11522412), (57035, 11333520), (57240, 11292930), (57717, 11199600), (58194, 11107800), (58300, 11087604), (58806, 10992200), (59048, 10947150), (59292, 10902100), (59400, 10882278), (59466, 10870200), (60390, 10703880), (60588, 10668900), (61200, 10562211), (61710, 10474920), (62220, 10389060), (62964, 10266300), (63600, 10163637), (64130, 10079640), (64395, 10038160), (64660, 9997020), (64872, 9964350), (65340, 9892980), (65880, 9811890), (66096, 9779825), (66429, 9730800), (66825, 9673136), (67100, 9633492), (67320, 9602010), (67575, 9565776), (68442, 9444600), (68688, 9410775), (68850, 9388632), (69960, 9239670), (71126, 9088200), (71280, 9068565), (71550, 9034344), (72080, 8967915), (72468, 8919900), (72600, 8903682), (72981, 8857200), (73200, 8830701), (73810, 8757720), (74052, 8729100), (74115, 8721680), (74664, 8657550), (74800, 8641809), (75735, 8535120), (76956, 8399700), (77592, 8330850), (77775, 8311248), (78408, 8244150), (78705, 8213040), (79056, 8176575), (79288, 8152650), (80520, 8027910), (80784, 8001675), (80825, 7997616), (81090, 7971480), (81675, 7914384), (82280, 7856190), (82350, 7849512), (82620, 7823860), (82960, 7791795), (83952, 7699725), (83997, 7695600), (84150, 7681608), (85860, 7528620), (87120, 7419735), (87291, 7405200), (87450, 7391736), (88572, 7298100), (89100, 7254852), (89199, 7246800), (90100, 7174332), (90585, 7135920), (90882, 7112600), (91256, 7083450), (91800, 7041474), (92565, 6983280), (93330, 6926040), (94446, 6844200), (95400, 6775758), (96195, 6719760), (96624, 6689925), (96990, 6664680), (97200, 6650281), (97308, 6642900), (98010, 6595320), (98736, 6546825), (98820, 6541260), (99110, 6522120), (100650, 6422328), (100980, 6401340), (102608, 6299775), (102663, 6296400), (102850, 6284952), (103032, 6273850), (103275, 6259088), (103700, 6233436), (104940, 6159780), (106689, 6058800), (106920, 6045710), (107325, 6022896), (108120, 5978610), (108702, 5946600), (108900, 5935788), (109021, 5929200), (109800, 5887134), (109922, 5880600), (110160, 5867895), (110715, 5838480), (111078, 5819400), (111996, 5771700), (112200, 5761206), (114070, 5666760), (114480, 5646465), (115434, 5599800), (116388, 5553900), (116600, 5543802), (117612, 5496100), (118096, 5473575), (118584, 5451050), (118800, 5441139), (118932, 5435100), (120780, 5351940), (121176, 5334450), (121635, 5314320), (123420, 5237460), (123525, 5233008), (124440, 5194530), (125477, 5151600), (125928, 5133150), (126225, 5121072), (128260, 5039820), (128790, 5019080), (129320, 4998510), (129744, 4982175), (130680, 4946490), (131175, 4927824), (131760, 4905945), (132858, 4865400), (133650, 4836568), (134200, 4816746), (134640, 4801005), (135150, 4782888), (136884, 4722300), (137700, 4694316), (139920, 4619835), (139995, 4617360), (141669, 4562800), (142252, 4544100), (143100, 4517172), (144936, 4459950), (145200, 4451841), (145485, 4443120), (145962, 4428600), (147015, 4396880), (147620, 4378860), (148104, 4364550), (148230, 4360840), (148665, 4348080), (149328, 4328775), (150975, 4281552), (151470, 4267560), (153912, 4199850), (154275, 4189968), (155184, 4165425), (155550, 4155624), (156816, 4122075), (157410, 4106520), (158576, 4076325), (160325, 4031856), (161040, 4013955), (161650, 3998808), (162180, 3985740), (163053, 3964400), (163350, 3957192), (164560, 3928095), (164700, 3924756), (164883, 3920400), (165240, 3911930), (166617, 3879600), (167994, 3847800), (168300, 3840804), (171105, 3777840), (171720, 3764310), (173151, 3733200), (174582, 3702600), (174900, 3695868), (177144, 3649050), (177815, 3635280), (178200, 3627426), (178398, 3623400), (180200, 3587166), (181170, 3567960), (181764, 3556300), (182512, 3541725), (183600, 3520737), (184525, 3503088), (185130, 3491640), (186660, 3463020), (188892, 3422100), (190800, 3387879), (192390, 3359880), (193980, 3332340), (194616, 3321450), (196020, 3297660), (197640, 3270630), (198220, 3261060), (199287, 3243600), (201300, 3211164), (201960, 3200670), (202725, 3188592), (205326, 3148200), (205700, 3142476), (206064, 3136925), (206550, 3129544), (207400, 3116718), (209880, 3079890), (213378, 3029400), (213840, 3022855), (214650, 3011448), (216240, 2989305), (217404, 2973300), (217800, 2967894), (218042, 2964600), (218943, 2952400), (219600, 2943567), (219844, 2940300), (221430, 2919240), (222156, 2909700), (223992, 2885850), (224400, 2880603), (227205, 2845040), (228140, 2833380), (230868, 2799900), (232776, 2776950), (233200, 2771901), (233325, 2770416), (235224, 2748050), (236115, 2737680), (237168, 2725525), (237864, 2717550), (241560, 2675970), (242352, 2667225), (242475, 2665872), (243270, 2657160), (245025, 2638128), (246840, 2618730), (247050, 2616504), (247775, 2608848), (248880, 2597265), (250954, 2575800), (251856, 2566575), (251991, 2565200), (252450, 2560536), (256520, 2519910), (257580, 2509540), (258640, 2499255), (261360, 2473245), (261873, 2468400), (262350, 2463912), (265716, 2432700), (267300, 2418284), (267597, 2415600), (268400, 2408373), (270300, 2391444), (271755, 2378640), (273768, 2361150), (274805, 2352240), (275400, 2347158), (277695, 2327760), (279990, 2308680), (283338, 2281400), (284504, 2272050), (285175, 2266704), (286200, 2258586), (288585, 2239920), (289872, 2229975), (290970, 2221560), (291924, 2214300), (294030, 2198440), (295240, 2189430), (296208, 2182275), (296460, 2180420), (297330, 2174040), (301950, 2140776), (302940, 2133780), (307824, 2099925), (307989, 2098800), (308550, 2094984), (311100, 2077812), (314820, 2053260), (320067, 2019600), (320650, 2015928), (321975, 2007632), (323300, 1999404), (324360, 1992870), (326106, 1982200), (326700, 1978596), (327063, 1976400), (329400, 1962378), (329766, 1960200), (330480, 1955965), (332145, 1946160), (333234, 1939800), (335988, 1923900), (336600, 1920402), (342210, 1888920), (343440, 1882155), (346302, 1866600), (349164, 1851300), (349800, 1847934), (354288, 1824525), (355630, 1817640), (356400, 1813713), (356796, 1811700), (360400, 1793583), (362340, 1783980), (363528, 1778150), (364905, 1771440), (369050, 1751544), (370260, 1745820), (370575, 1744336), (373320, 1731510), (376431, 1717200), (377784, 1711050), (378675, 1707024), (384780, 1679940), (387960, 1666170), (389232, 1660725), (391193, 1652400), (392040, 1648830), (393525, 1642608), (395280, 1635315), (396440, 1630530), (398574, 1621800), (402600, 1605582), (403920, 1600335), (405450, 1594296), (410652, 1574100), (411400, 1571238), (413100, 1564772), (414800, 1558359), (419760, 1539945), (419985, 1539120), (426756, 1514700), (429300, 1505724), (434808, 1486650), (435600, 1483947), (436084, 1482300), (436455, 1481040), (437886, 1476200), (439688, 1470150), (442860, 1459620), (444312, 1454850), (445995, 1449360), (447984, 1442925), (452925, 1427184), (454410, 1422520), (456280, 1416690), (461736, 1399950), (462825, 1396656), (465552, 1388475), (466650, 1385208), (470448, 1374025), (472230, 1368840), (475728, 1358775), (480975, 1343952), (483120, 1337985), (484950, 1332936), (486540, 1328580), (490050, 1319064), (493680, 1309365), (494100, 1308252), (494649, 1306800), (495550, 1304424), (499851, 1293200), (501908, 1287900), (503982, 1282600), (504900, 1280268), (513040, 1259955), (513315, 1259280), (515160, 1254770), (519453, 1244400), (523746, 1234200), (524700, 1231956), (531432, 1216350), (533445, 1211760), (534600, 1209142), (535194, 1207800), (540600, 1195722), (543510, 1189320), (545105, 1185840), (547536, 1180575), (549610, 1176120), (550800, 1173579), (553575, 1167696), (555390, 1163880), (559980, 1154340), (566676, 1140700), (569008, 1136025), (570350, 1133352), (572400, 1129293), (577170, 1119960), (581940, 1110780), (583848, 1107150), (588060, 1099220), (590480, 1094715), (592920, 1090210), (594660, 1087020), (597861, 1081200), (603900, 1070388), (604571, 1069200), (605880, 1066890), (608175, 1062864), (615978, 1049400), (617100, 1047492), (622200, 1038906), (627385, 1030320), (629640, 1026630), (640134, 1009800), (641300, 1007964), (643950, 1003816), (646600, 999702), (648720, 996435), (652212, 991100), (653400, 989298), (654126, 988200), (658800, 981189), (659532, 980100), (664290, 973080), (666468, 969900), (671976, 961950), (673200, 960201), (684420, 944460), (692604, 933300), (698328, 925650), (699600, 923967), (699975, 923472), (708345, 912560), (711260, 908820), (713592, 905850), (724680, 891990), (727056, 889075), (727425, 888624), (729810, 885720), (735075, 879376), (738100, 875772), (740520, 872910), (741150, 872168), (743325, 869616), (746640, 865755), (752862, 858600), (755568, 855525), (757350, 853512), (769560, 839970), (775920, 833085), (782386, 826200), (784080, 824415), (785619, 822800), (787050, 821304), (792880, 815265), (797148, 810900), (802791, 805200)]