495388159200

素因数分解:

$2^5\times 3^6\times 5^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:180

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 25, 27, 30, 31, 32, 33, 36, 40, 44, 45, 47, 48, 50, 53, 54, 55, 60, 62, 66, 72, 75, 80, 81, 88, 90, 93, 94, 96, 99, 100, 106, 108, 110, 120, 124, 132, 135, 141, 144, 150, 155, 159, 160, 162, 165, 176, 180, 186, 188, 198, 200, 212, 216, 220, 225, 235, 240, 243, 248, 264, 265, 270, 275, 279, 282, 288, 297, 300, 310, 318, 324, 330, 341, 352, 360, 372, 376, 396, 400, 405, 423, 424, 432, 440, 450, 465, 470, 477, 480, 486, 495, 496, 517, 528, 530, 540, 550, 558, 564, 583, 594, 600, 620, 636, 648, 660, 675, 682, 705, 720, 729, 744, 752, 775, 792, 795, 800, 810, 825, 837, 846, 848, 864, 880, 891, 900, 930, 940, 954, 972, 990, 992, 1023, 1034, 1056, 1060, 1080, 1100, 1116, 1128, 1166, 1175, 1188, 1200, 1215, 1240, 1269, 1272, 1296, 1320, 1325, 1350, 1364, 1395, 1410, 1431, 1440, 1457, 1458, 1485, 1488, 1504, 1550, 1551, 1584, 1590, 1620, 1643, 1650, 1674, 1692, 1696, 1705, 1749, 1760, 1782, 1800, 1860, 1880, 1908, 1944, 1980, 2025, 2046, 2068, 2115, 2120, 2160, 2200, 2232, 2256, 2325, 2332, 2350, 2376, 2385, 2400, 2430, 2475, 2480, 2491, 2511, 2538, 2544, 2585, 2592, 2640, 2650, 2673, 2700, 2728, 2790, 2820, 2862, 2914, 2915, 2916, 2970, 2976, 3069, 3100, 3102, 3168, 3180, 3240, 3286, 3300, 3348, 3384, 3410, 3498, 3525, 3564, 3600, 3645, 3720, 3760, 3807, 3816, 3888, 3960, 3975, 4050, 4092, 4136, 4185, 4230, 4240, 4293, 4320, 4371, 4400, 4455, 4464, 4512, 4650, 4653, 4664, 4700, 4752, 4770, 4860, 4929, 4950, 4960, 4982, 5022, 5076, 5088, 5115, 5170, 5247, 5280, 5300, 5346, 5400, 5456, 5580, 5640, 5724, 5828, 5830, 5832, 5940, 6075, 6138, 6200, 6204, 6345, 6360, 6480, 6572, 6600, 6696, 6768, 6820, 6975, 6996, 7050, 7128, 7155, 7200, 7285, 7290, 7425, 7440, 7473, 7520, 7533, 7614, 7632, 7755, 7776, 7920, 7950, 8019, 8100, 8184, 8215, 8272, 8370, 8460, 8480, 8525, 8586, 8742, 8745, 8800, 8910, 8928, 9207, 9300, 9306, 9328, 9400, 9504, 9540, 9720, 9858, 9900, 9964, 10044, 10152, 10230, 10340, 10494, 10575, 10600, 10692, 10800, 10912, 11160, 11280, 11421, 11448, 11656, 11660, 11664, 11880, 11925, 12150, 12276, 12400, 12408, 12455, 12555, 12690, 12720, 12879, 12925, 12960, 13113, 13144, 13200, 13365, 13392, 13536, 13640, 13950, 13959, 13992, 14100, 14256, 14310, 14570, 14575, 14580, 14787, 14850, 14880, 14946, 15066, 15228, 15264, 15345, 15510, 15741, 15840, 15900, 16027, 16038, 16200, 16368, 16430, 16544, 16740, 16920, 17050, 17172, 17484, 17490, 17820, 18073, 18225, 18414, 18600, 18612, 18656, 18800, 19035, 19080, 19440, 19716, 19800, 19928, 20088, 20304, 20460, 20680, 20925, 20988, 21150, 21200, 21384, 21465, 21600, 21855, 22275, 22320, 22419, 22560, 22599, 22842, 22896, 23265, 23312, 23320, 23328, 23760, 23850, 24300, 24552, 24645, 24800, 24816, 24910, 25110, 25380, 25440, 25575, 25758, 25850, 26226, 26235, 26288, 26400, 26730, 26784, 27280, 27401, 27621, 27900, 27918, 27984, 28200, 28512, 28620, 29140, 29150, 29160, 29574, 29700, 29892, 30132, 30456, 30690, 31020, 31482, 31725, 31800, 32054, 32076, 32400, 32736, 32860, 33480, 33840, 34100, 34263, 34344, 34968, 34980, 35640, 35775, 36146, 36425, 36450, 36828, 37200, 37224, 37365, 37600, 37665, 38070, 38160, 38637, 38775, 38880, 39339, 39432, 39600, 39856, 40095, 40176, 40608, 40920, 41075, 41360, 41850, 41877, 41976, 42300, 42400, 42768, 42930, 43710, 43725, 44361, 44550, 44640, 44838, 45198, 45684, 45792, 46035, 46530, 46624, 46640, 47223, 47520, 47700, 48081, 48600, 49104, 49290, 49632, 49820, 50220, 50760, 51150, 51516, 51700, 52452, 52470, 52576, 53460, 54219, 54560, 54802, 55242, 55800, 55836, 55968, 56400, 57105, 57240, 58280, 58300, 58320, 59148, 59400, 59784, 60264, 60912, 61380, 62040, 62275, 62775, 62964, 63450, 63600, 64108, 64152, 64395, 64800, 65565, 65720, 66825, 66960, 67257, 67680, 68200, 68526, 68688, 69795, 69936, 69960, 71280, 71550, 72292, 72850, 72900, 73656, 73935, 74400, 74448, 74730, 75330, 76140, 76320, 76725, 77221, 77274, 77550, 78678, 78705, 78864, 79200, 79712, 80135, 80190, 80352, 81840, 82150, 82203, 82720, 82863, 83700, 83754, 83952, 84600, 85536, 85860, 87420, 87450, 88722, 89100, 89676, 90365, 90396, 91368, 92070, 93060, 93280, 94446, 95175, 95400, 96162, 97200, 98208, 98580, 99640, 100440, 101520, 102300, 103032, 103400, 104904, 104940, 106920, 107325, 108438, 109275, 109604, 110484, 111600, 111672, 112095, 112800, 112995, 114210, 114480, 116325, 116560, 116600, 116640, 118017, 118296, 118800, 119568, 120528, 121824, 122760, 123225, 124080, 124550, 125550, 125631, 125928, 126900, 127200, 128216, 128304, 128790, 131130, 131175, 131440, 133083, 133650, 133920, 134514, 136400, 137005, 137052, 137376, 138105, 139590, 139872, 139920, 141669, 142560, 143100, 144243, 144584, 145700, 145800, 147312, 147870, 148896, 149460, 150660, 152280, 153450, 154442, 154548, 155100, 157356, 157410, 157728, 160270, 160380, 162657, 163680, 164300, 164406, 165726, 167400, 167508, 167904, 169200, 171315, 171720, 174840, 174900, 177444, 178200, 179352, 180730, 180792, 182736, 184140, 186120, 186825, 188325, 188892, 190350, 190800, 192324, 193185, 194400, 196695, 197160, 199280, 200475, 200880, 201771, 203040, 204600, 206064, 206800, 209385, 209808, 209880, 213840, 214650, 216876, 218550, 219208, 220968, 221805, 223200, 223344, 224190, 225990, 228420, 228960, 230175, 231663, 232650, 233120, 233200, 236034, 236115, 236592, 237600, 239136, 240405, 241056, 245520, 246450, 246609, 248160, 248589, 249100, 251100, 251262, 251856, 253800, 256432, 256608, 257580, 262260, 262350, 262880, 266166, 267300, 269028, 271095, 272800, 274010, 274104, 276210, 279180, 279840, 283338, 285525, 286200, 288486, 289168, 291400, 291600, 294624, 295740, 298920, 301320, 304560, 306900, 308884, 309096, 310200, 314712, 314820, 320540, 320760, 321975, 325314, 327825, 328600, 328812, 331452, 334800, 335016, 336285, 338400, 342630, 343440, 348975, 349680, 349800, 354051, 354888, 356400, 358704, 361460, 361584, 365472, 368280, 369675, 372240, 373650, 376650, 376893, 377784, 380700, 381600, 384648, 386105, 386370, 393390, 393525, 394320, 398560, 399249, 400675, 400950, 401760, 403542, 409200, 411015, 412128, 413600, 414315, 418770, 419616, 419760, 425007, 427680, 429300, 432729, 433752, 437100, 438416, 441936, 443610, 446688, 448380, 451825, 451980, 456840, 460350, 463326, 465300, 466400, 472068, 472230, 473184, 480810, 487971, 491040, 492900, 493218, 497178, 498200, 502200, 502524, 503712, 507600, 512864, 515160, 524520, 524700, 532332, 534600, 538056, 542190, 548020, 548208, 552420, 558360, 560475, 564975, 566676, 571050, 572400, 576972, 578336, 582800, 583200, 590085, 591480, 597840, 602640, 605313, 609120, 613800, 617768, 618192, 620400, 628155, 629424, 629640, 641080, 641520, 643950, 650628, 655650, 657200, 657624, 662904, 665415, 669600, 670032, 672570, 685025, 685260, 686880, 690525, 694989, 697950, 699360, 699600, 708102, 708345, 709776, 712800, 717408, 721215, 722920, 723168, 736560, 739350, 739827, 744480, 747300, 753300, 753786, 755568, 761400, 769296, 772210, 772740, 786780, 787050, 788640, 798498, 801350, 801900, 807084, 813285, 818400, 822030, 828630, 837540, 839520, 849431, 850014, 856575, 858600, 865458, 867504, 874200, 876832, 883872, 887220, 896760, 903650, 903960, 913680, 920700, 926652, 930600, 944136, 944460, 961620, 965925, 975942, 983475, 985800, 986436, 994356, 996400, 1004400, 1005048, 1008855, 1015200, 1030320, 1046925, 1049040, 1049400, 1062153, 1064664, 1069200, 1076112, 1084380, 1096040, 1096416, 1104840, 1109025, 1116720, 1120950, 1129950, 1133352, 1142100, 1144800, 1153944, 1158315, 1165600, 1180170, 1180575, 1182960, 1195680, 1197747, 1202025, 1205280, 1210626, 1227600, 1233045, 1235536, 1236384, 1240800, 1242945, 1256310, 1258848, 1259280, 1282160, 1283040, 1287900, 1298187, 1301256, 1311300, 1314400, 1315248, 1325808, 1330830, 1340064, 1345140, 1355475, 1370050, 1370520, 1381050, 1389978, 1395900, 1399200, 1416204, 1416690, 1419552, 1442430, 1445840, 1463913, 1473120, 1478700, 1479654, 1494600, 1506600, 1507572, 1511136, 1522800, 1538592, 1544420, 1545480, 1573560, 1574100, 1596996, 1602700, 1603800, 1614168, 1626570, 1644060, 1657260, 1675080, 1681425, 1698862, 1700028, 1713150, 1717200, 1730916, 1735008, 1748400, 1770255, 1774440, 1793520, 1807300, 1807920, 1815939, 1827360, 1841400, 1853304, 1861200, 1884465, 1888272, 1888920, 1923240, 1930525, 1931850, 1951884, 1966950, 1971600, 1972872, 1988712, 1992800, 1996245, 2008800, 2010096, 2017710, 2055075, 2060640, 2071575, 2084967, 2093850, 2098080, 2098800, 2124306, 2125035, 2129328, 2138400, 2152224, 2163645, 2168760, 2192080, 2209680, 2218050, 2219481, 2233440, 2241900, 2259900, 2266704, 2284200, 2307888, 2316630, 2360340, 2361150, 2365920, 2395494, 2404050, 2421252, 2439855, 2455200, 2466090, 2471072, 2485890, 2512620, 2518560, 2548293, 2564320, 2575800, 2596374, 2602512, 2622600, 2630496, 2651616, 2661660, 2690280, 2710950, 2740100, 2741040, 2762100, 2779956, 2791800, 2832408, 2833380, 2884860, 2891680, 2927826, 2950425, 2957400, 2959308, 2989200, 3013200, 3015144, 3026565, 3045600, 3088840, 3090960, 3140775, 3147120, 3148200, 3193992, 3205400, 3207600, 3228336, 3253140, 3288120, 3314520, 3327075, 3350160, 3362850, 3397724, 3400056, 3426300, 3434400, 3461832, 3474945, 3496800, 3540510, 3541725, 3548880, 3587040, 3606075, 3614600, 3615840, 3631878, 3682800, 3699135, 3706608, 3722400, 3768930, 3776544, 3777840, 3846480, 3861050, 3863700, 3894561, 3903768, 3933900, 3943200, 3945744, 3977424, 3992490, 4020192, 4035420, 4066425, 4110150, 4143150, 4169934, 4187700, 4197600, 4247155, 4248612, 4250070, 4258656, 4327290, 4337520, 4384160, 4391739, 4419360, 4436100, 4438962, 4483800, 4519800, 4533408, 4568400, 4615776, 4633260, 4720680, 4722300, 4790988, 4808100, 4842504, 4879710, 4932180, 4971780, 5025240, 5044275, 5096586, 5151600, 5192748, 5205024, 5245200, 5310765, 5323320, 5380560, 5421900, 5480200, 5482080, 5524200, 5559912, 5583600, 5664816, 5666760, 5769720, 5791575, 5855652, 5900850, 5914800, 5918616, 5978400, 5988735, 6026400, 6030288, 6053130, 6165225, 6177680, 6181920, 6214725, 6254901, 6281550, 6294240, 6296400, 6387984, 6410800, 6415200, 6456672, 6490935, 6506280, 6576240, 6629040, 6654150, 6658443, 6700320, 6725700, 6795448, 6800112, 6852600, 6923664, 6949890, 7081020, 7083450, 7097760, 7212150, 7229200, 7263756, 7319565, 7365600, 7398270, 7413216, 7537860, 7555680, 7644879, 7692960, 7722100, 7727400, 7789122, 7807536, 7867800, 7891488, 7954848, 7984980, 8070840, 8132850, 8220300, 8286300, 8339868, 8375400, 8494310, 8497224, 8500140, 8654580, 8675040, 8783478, 8851275, 8872200, 8877924, 8967600, 9039600, 9079695, 9136800, 9266520, 9422325, 9441360, 9444600, 9581976, 9616200, 9685008, 9759420, 9864360, 9943560, 9981225, 10050480, 10088550, 10193172, 10303200, 10385496, 10424835, 10490400, 10621530, 10625175, 10646640, 10761120, 10818225, 10843800, 10960400, 11048400, 11097405, 11119824, 11167200, 11329632, 11333520, 11539440, 11583150, 11683683, 11711304, 11801700, 11829600, 11837232, 11977470, 12060576, 12106260, 12199275, 12330450, 12355360, 12429450, 12509802, 12563100, 12592800, 12741465, 12775968, 12821600, 12981870, 13012560, 13152480, 13175217, 13258080, 13308300, 13316886, 13451400, 13590896, 13600224, 13705200, 13847328, 13899780, 14162040, 14166900, 14424300, 14458400, 14527512, 14639130, 14796540, 15075720, 15132825, 15289758, 15444200, 15454800, 15578244, 15615072, 15735600, 15969960, 16141680, 16265700, 16440600, 16572600, 16679736, 16750800, 16988620, 16994448, 17000280, 17309160, 17374725, 17566956, 17702550, 17744400, 17755848, 17935200, 18079200, 18159390, 18495675, 18533040, 18764703, 18844650, 18882720, 18889200, 19163952, 19232400, 19370016, 19472805, 19518840, 19728720, 19887120, 19962450, 19975329, 20100960, 20177100, 20386344, 20770992, 20849670, 21235775, 21243060, 21250350, 21293280, 21636450, 21687600, 21920800, 21958695, 22096800, 22194810, 22239648, 22667040, 22934637, 23078880, 23166300, 23367366, 23422608, 23603400, 23674464, 23954940, 24212520, 24398550, 24660900, 24858900, 25019604, 25126200, 25482930, 25963740, 26025120, 26350434, 26553825, 26616600, 26633772, 26902800, 27181792, 27410400, 27799560, 28324080, 28333800, 28848600, 29055024, 29278260, 29593080, 29943675, 30151440, 30265650, 30579516, 30888400, 30909600, 31156488, 31274505, 31471200, 31939920, 32283360, 32454675, 32531400, 32881200, 33145200, 33292215, 33359472, 33501600, 33977240, 33988896, 34000560, 34618320, 34749450, 35133912, 35405100, 35488800, 35511696, 36318780, 36597825, 36991350, 37066080, 37529406, 37689300, 37778400, 38224395, 38327904, 38464800, 38945610, 39037680, 39457440, 39774240, 39924900, 39950658, 40354200, 40772688, 41541984, 41699340, 42471550, 42486120, 42500700, 43272900, 43375200, 43917390, 44389620, 45398475, 45869274, 46332600, 46734732, 46845216, 47206800, 47909880, 48425040, 48797100, 49321800, 49717800, 50039208, 50252400, 50965860, 51927480, 52124175, 52700868, 53107650, 53233200, 53267544, 53805600, 55487025, 55599120, 56294109, 56648160, 56667600, 57697200, 58110048, 58418415, 58556520, 59186160, 59887350, 60302880, 60531300, 61159032, 61776800, 62312976, 62549010, 63707325, 63879840, 64909350, 65062800, 65762400, 65876085, 66290400, 66584430, 66718944, 67954480, 68001120, 68803911, 69236640, 69498900, 70267824, 70810200, 71023392, 72637560, 73195650, 73982700, 75058812, 75378600, 76448790, 77891220, 78075360, 79849800, 79901316, 80708400, 81545376, 83398680, 84943100, 84972240, 85001400, 86545800, 87834780, 88779240, 90796950, 91738548, 92665200, 93469464, 93823515, 94413600, 95819760, 96850080, 97364025, 97594200, 98643600, 99435600, 99876645, 100078416, 100504800, 101931720, 103854960, 104248350, 105401736, 106215300, 106466400, 106535088, 109793475, 110974050, 111198240, 112588218, 113335200, 114673185, 115394400, 116836830, 117113040, 118372320, 119774700, 121062600, 122318064, 124625952, 125098020, 127414650, 129818700, 130125600, 131752170, 133168860, 135908960, 137607822, 138997800, 140535648, 141620400, 145275120, 146391300, 147965400, 150117624, 150757200, 152897580, 155782440, 156372525, 159699600, 159802632, 161416800, 166461075, 166797360, 169886200, 169944480, 170002800, 173091600, 175669560, 177558480, 181593900, 183477096, 185330400, 186938928, 187647030, 191121975, 191639520, 194728050, 195188400, 197287200, 198871200, 199753290, 200156832, 203863440, 206411733, 207709920, 208496700, 210803472, 212430600, 213070176, 219586950, 221948100, 225176436, 229346370, 233673660, 234226080, 239549400, 242125200, 244636128, 250196040, 254829300, 259637400, 263504340, 266337720, 275215644, 277995600, 281470545, 283240800, 290550240, 292092075, 292782600, 295930800, 300235248, 301514400, 305795160, 311564880, 312745050, 319399200, 319605264, 329380425, 332922150, 333594720, 339772400, 340005600, 344019555, 346183200, 351339120, 355116960, 363187800, 366954192, 373877856, 375294060, 382243950, 389456100, 390376800, 399506580, 407726880, 412823466, 416993400, 421606944, 424861200, 439173900, 443896200, 450352872, 458692740, 467347320, 469117575, 479098800, 484250400, 499383225, 500392080, 509658600, 519274800, 527008680, 532675440, 550431288, 555991200, 562941090, 573365925, 584184150, 585565200, 591861600, 600470496, 611590320, 619235199, 623129760, 625490100, 639210528, 658760850, 665844300, 679544800, 688039110, 702678240, 726375600, 733908384, 750588120, 764487900, 778912200, 799013160, 825646932, 833986800, 849722400, 878347800, 887792400, 900705744, 917385480, 934694640, 938235150, 958197600, 998766450, 1000784160, 1019317200, 1032058665, 1038549600, 1054017360, 1065350880, 1100862576, 1125882180, 1146731850, 1168368300, 1171130400, 1223180640, 1238470398, 1250980200, 1317521700, 1331688600, 1376078220, 1407352725, 1452751200, 1501176240, 1528975800, 1557824400, 1598026320, 1651293864, 1667973600, 1720097775, 1756695600, 1775584800, 1801411488, 1834770960, 1869389280, 1876470300, 1997532900, 2038634400, 2064117330, 2108034720, 2201725152, 2251764360, 2293463700, 2336736600, 2476940796, 2501960400, 2635043400, 2663377200, 2752156440, 2814705450, 3002352480, 3057951600, 3096175995, 3115648800, 3196052640, 3302587728, 3440195550, 3513391200, 3669541920, 3752940600, 3995065800, 4128234660, 4503528720, 4586927400, 4673473200, 4953881592, 5003920800, 5160293325, 5270086800, 5326754400, 5504312880, 5629410900, 6115903200, 6192351990, 6605175456, 6880391100, 7505881200, 7990131600, 8256469320, 9007057440, 9173854800, 9346946400, 9907763184, 10320586650, 10540173600, 11008625760, 11258821800, 12384703980, 13760782200, 15011762400, 15480879975, 15980263200, 16512938640, 18347709600, 19815526368, 20641173300, 22517643600, 24769407960, 27521564400, 30961759950, 33025877280, 41282346600, 45035287200, 49538815920, 55043128800, 61923519900, 82564693200, 99077631840, 123847039800, 165129386400, 247694079600, 495388159200]

約数ペア:

[(1, 495388159200), (2, 247694079600), (3, 165129386400), (4, 123847039800), (5, 99077631840), (6, 82564693200), (8, 61923519900), (9, 55043128800), (10, 49538815920), (11, 45035287200), (12, 41282346600), (15, 33025877280), (16, 30961759950), (18, 27521564400), (20, 24769407960), (22, 22517643600), (24, 20641173300), (25, 19815526368), (27, 18347709600), (30, 16512938640), (31, 15980263200), (32, 15480879975), (33, 15011762400), (36, 13760782200), (40, 12384703980), (44, 11258821800), (45, 11008625760), (47, 10540173600), (48, 10320586650), (50, 9907763184), (53, 9346946400), (54, 9173854800), (55, 9007057440), (60, 8256469320), (62, 7990131600), (66, 7505881200), (72, 6880391100), (75, 6605175456), (80, 6192351990), (81, 6115903200), (88, 5629410900), (90, 5504312880), (93, 5326754400), (94, 5270086800), (96, 5160293325), (99, 5003920800), (100, 4953881592), (106, 4673473200), (108, 4586927400), (110, 4503528720), (120, 4128234660), (124, 3995065800), (132, 3752940600), (135, 3669541920), (141, 3513391200), (144, 3440195550), (150, 3302587728), (155, 3196052640), (159, 3115648800), (160, 3096175995), (162, 3057951600), (165, 3002352480), (176, 2814705450), (180, 2752156440), (186, 2663377200), (188, 2635043400), (198, 2501960400), (200, 2476940796), (212, 2336736600), (216, 2293463700), (220, 2251764360), (225, 2201725152), (235, 2108034720), (240, 2064117330), (243, 2038634400), (248, 1997532900), (264, 1876470300), (265, 1869389280), (270, 1834770960), (275, 1801411488), (279, 1775584800), (282, 1756695600), (288, 1720097775), (297, 1667973600), (300, 1651293864), (310, 1598026320), (318, 1557824400), (324, 1528975800), (330, 1501176240), (341, 1452751200), (352, 1407352725), (360, 1376078220), (372, 1331688600), (376, 1317521700), (396, 1250980200), (400, 1238470398), (405, 1223180640), (423, 1171130400), (424, 1168368300), (432, 1146731850), (440, 1125882180), (450, 1100862576), (465, 1065350880), (470, 1054017360), (477, 1038549600), (480, 1032058665), (486, 1019317200), (495, 1000784160), (496, 998766450), (517, 958197600), (528, 938235150), (530, 934694640), (540, 917385480), (550, 900705744), (558, 887792400), (564, 878347800), (583, 849722400), (594, 833986800), (600, 825646932), (620, 799013160), (636, 778912200), (648, 764487900), (660, 750588120), (675, 733908384), (682, 726375600), (705, 702678240), (720, 688039110), (729, 679544800), (744, 665844300), (752, 658760850), (775, 639210528), (792, 625490100), (795, 623129760), (800, 619235199), (810, 611590320), (825, 600470496), (837, 591861600), (846, 585565200), (848, 584184150), (864, 573365925), (880, 562941090), (891, 555991200), (900, 550431288), (930, 532675440), (940, 527008680), (954, 519274800), (972, 509658600), (990, 500392080), (992, 499383225), (1023, 484250400), (1034, 479098800), (1056, 469117575), (1060, 467347320), (1080, 458692740), (1100, 450352872), (1116, 443896200), (1128, 439173900), (1166, 424861200), (1175, 421606944), (1188, 416993400), (1200, 412823466), (1215, 407726880), (1240, 399506580), (1269, 390376800), (1272, 389456100), (1296, 382243950), (1320, 375294060), (1325, 373877856), (1350, 366954192), (1364, 363187800), (1395, 355116960), (1410, 351339120), (1431, 346183200), (1440, 344019555), (1457, 340005600), (1458, 339772400), (1485, 333594720), (1488, 332922150), (1504, 329380425), (1550, 319605264), (1551, 319399200), (1584, 312745050), (1590, 311564880), (1620, 305795160), (1643, 301514400), (1650, 300235248), (1674, 295930800), (1692, 292782600), (1696, 292092075), (1705, 290550240), (1749, 283240800), (1760, 281470545), (1782, 277995600), (1800, 275215644), (1860, 266337720), (1880, 263504340), (1908, 259637400), (1944, 254829300), (1980, 250196040), (2025, 244636128), (2046, 242125200), (2068, 239549400), (2115, 234226080), (2120, 233673660), (2160, 229346370), (2200, 225176436), (2232, 221948100), (2256, 219586950), (2325, 213070176), (2332, 212430600), (2350, 210803472), (2376, 208496700), (2385, 207709920), (2400, 206411733), (2430, 203863440), (2475, 200156832), (2480, 199753290), (2491, 198871200), (2511, 197287200), (2538, 195188400), (2544, 194728050), (2585, 191639520), (2592, 191121975), (2640, 187647030), (2650, 186938928), (2673, 185330400), (2700, 183477096), (2728, 181593900), (2790, 177558480), (2820, 175669560), (2862, 173091600), (2914, 170002800), (2915, 169944480), (2916, 169886200), (2970, 166797360), (2976, 166461075), (3069, 161416800), (3100, 159802632), (3102, 159699600), (3168, 156372525), (3180, 155782440), (3240, 152897580), (3286, 150757200), (3300, 150117624), (3348, 147965400), (3384, 146391300), (3410, 145275120), (3498, 141620400), (3525, 140535648), (3564, 138997800), (3600, 137607822), (3645, 135908960), (3720, 133168860), (3760, 131752170), (3807, 130125600), (3816, 129818700), (3888, 127414650), (3960, 125098020), (3975, 124625952), (4050, 122318064), (4092, 121062600), (4136, 119774700), (4185, 118372320), (4230, 117113040), (4240, 116836830), (4293, 115394400), (4320, 114673185), (4371, 113335200), (4400, 112588218), (4455, 111198240), (4464, 110974050), (4512, 109793475), (4650, 106535088), (4653, 106466400), (4664, 106215300), (4700, 105401736), (4752, 104248350), (4770, 103854960), (4860, 101931720), (4929, 100504800), (4950, 100078416), (4960, 99876645), (4982, 99435600), (5022, 98643600), (5076, 97594200), (5088, 97364025), (5115, 96850080), (5170, 95819760), (5247, 94413600), (5280, 93823515), (5300, 93469464), (5346, 92665200), (5400, 91738548), (5456, 90796950), (5580, 88779240), (5640, 87834780), (5724, 86545800), (5828, 85001400), (5830, 84972240), (5832, 84943100), (5940, 83398680), (6075, 81545376), (6138, 80708400), (6200, 79901316), (6204, 79849800), (6345, 78075360), (6360, 77891220), (6480, 76448790), (6572, 75378600), (6600, 75058812), (6696, 73982700), (6768, 73195650), (6820, 72637560), (6975, 71023392), (6996, 70810200), (7050, 70267824), (7128, 69498900), (7155, 69236640), (7200, 68803911), (7285, 68001120), (7290, 67954480), (7425, 66718944), (7440, 66584430), (7473, 66290400), (7520, 65876085), (7533, 65762400), (7614, 65062800), (7632, 64909350), (7755, 63879840), (7776, 63707325), (7920, 62549010), (7950, 62312976), (8019, 61776800), (8100, 61159032), (8184, 60531300), (8215, 60302880), (8272, 59887350), (8370, 59186160), (8460, 58556520), (8480, 58418415), (8525, 58110048), (8586, 57697200), (8742, 56667600), (8745, 56648160), (8800, 56294109), (8910, 55599120), (8928, 55487025), (9207, 53805600), (9300, 53267544), (9306, 53233200), (9328, 53107650), (9400, 52700868), (9504, 52124175), (9540, 51927480), (9720, 50965860), (9858, 50252400), (9900, 50039208), (9964, 49717800), (10044, 49321800), (10152, 48797100), (10230, 48425040), (10340, 47909880), (10494, 47206800), (10575, 46845216), (10600, 46734732), (10692, 46332600), (10800, 45869274), (10912, 45398475), (11160, 44389620), (11280, 43917390), (11421, 43375200), (11448, 43272900), (11656, 42500700), (11660, 42486120), (11664, 42471550), (11880, 41699340), (11925, 41541984), (12150, 40772688), (12276, 40354200), (12400, 39950658), (12408, 39924900), (12455, 39774240), (12555, 39457440), (12690, 39037680), (12720, 38945610), (12879, 38464800), (12925, 38327904), (12960, 38224395), (13113, 37778400), (13144, 37689300), (13200, 37529406), (13365, 37066080), (13392, 36991350), (13536, 36597825), (13640, 36318780), (13950, 35511696), (13959, 35488800), (13992, 35405100), (14100, 35133912), (14256, 34749450), (14310, 34618320), (14570, 34000560), (14575, 33988896), (14580, 33977240), (14787, 33501600), (14850, 33359472), (14880, 33292215), (14946, 33145200), (15066, 32881200), (15228, 32531400), (15264, 32454675), (15345, 32283360), (15510, 31939920), (15741, 31471200), (15840, 31274505), (15900, 31156488), (16027, 30909600), (16038, 30888400), (16200, 30579516), (16368, 30265650), (16430, 30151440), (16544, 29943675), (16740, 29593080), (16920, 29278260), (17050, 29055024), (17172, 28848600), (17484, 28333800), (17490, 28324080), (17820, 27799560), (18073, 27410400), (18225, 27181792), (18414, 26902800), (18600, 26633772), (18612, 26616600), (18656, 26553825), (18800, 26350434), (19035, 26025120), (19080, 25963740), (19440, 25482930), (19716, 25126200), (19800, 25019604), (19928, 24858900), (20088, 24660900), (20304, 24398550), (20460, 24212520), (20680, 23954940), (20925, 23674464), (20988, 23603400), (21150, 23422608), (21200, 23367366), (21384, 23166300), (21465, 23078880), (21600, 22934637), (21855, 22667040), (22275, 22239648), (22320, 22194810), (22419, 22096800), (22560, 21958695), (22599, 21920800), (22842, 21687600), (22896, 21636450), (23265, 21293280), (23312, 21250350), (23320, 21243060), (23328, 21235775), (23760, 20849670), (23850, 20770992), (24300, 20386344), (24552, 20177100), (24645, 20100960), (24800, 19975329), (24816, 19962450), (24910, 19887120), (25110, 19728720), (25380, 19518840), (25440, 19472805), (25575, 19370016), (25758, 19232400), (25850, 19163952), (26226, 18889200), (26235, 18882720), (26288, 18844650), (26400, 18764703), (26730, 18533040), (26784, 18495675), (27280, 18159390), (27401, 18079200), (27621, 17935200), (27900, 17755848), (27918, 17744400), (27984, 17702550), (28200, 17566956), (28512, 17374725), (28620, 17309160), (29140, 17000280), (29150, 16994448), (29160, 16988620), (29574, 16750800), (29700, 16679736), (29892, 16572600), (30132, 16440600), (30456, 16265700), (30690, 16141680), (31020, 15969960), (31482, 15735600), (31725, 15615072), (31800, 15578244), (32054, 15454800), (32076, 15444200), (32400, 15289758), (32736, 15132825), (32860, 15075720), (33480, 14796540), (33840, 14639130), (34100, 14527512), (34263, 14458400), (34344, 14424300), (34968, 14166900), (34980, 14162040), (35640, 13899780), (35775, 13847328), (36146, 13705200), (36425, 13600224), (36450, 13590896), (36828, 13451400), (37200, 13316886), (37224, 13308300), (37365, 13258080), (37600, 13175217), (37665, 13152480), (38070, 13012560), (38160, 12981870), (38637, 12821600), (38775, 12775968), (38880, 12741465), (39339, 12592800), (39432, 12563100), (39600, 12509802), (39856, 12429450), (40095, 12355360), (40176, 12330450), (40608, 12199275), (40920, 12106260), (41075, 12060576), (41360, 11977470), (41850, 11837232), (41877, 11829600), (41976, 11801700), (42300, 11711304), (42400, 11683683), (42768, 11583150), (42930, 11539440), (43710, 11333520), (43725, 11329632), (44361, 11167200), (44550, 11119824), (44640, 11097405), (44838, 11048400), (45198, 10960400), (45684, 10843800), (45792, 10818225), (46035, 10761120), (46530, 10646640), (46624, 10625175), (46640, 10621530), (47223, 10490400), (47520, 10424835), (47700, 10385496), (48081, 10303200), (48600, 10193172), (49104, 10088550), (49290, 10050480), (49632, 9981225), (49820, 9943560), (50220, 9864360), (50760, 9759420), (51150, 9685008), (51516, 9616200), (51700, 9581976), (52452, 9444600), (52470, 9441360), (52576, 9422325), (53460, 9266520), (54219, 9136800), (54560, 9079695), (54802, 9039600), (55242, 8967600), (55800, 8877924), (55836, 8872200), (55968, 8851275), (56400, 8783478), (57105, 8675040), (57240, 8654580), (58280, 8500140), (58300, 8497224), (58320, 8494310), (59148, 8375400), (59400, 8339868), (59784, 8286300), (60264, 8220300), (60912, 8132850), (61380, 8070840), (62040, 7984980), (62275, 7954848), (62775, 7891488), (62964, 7867800), (63450, 7807536), (63600, 7789122), (64108, 7727400), (64152, 7722100), (64395, 7692960), (64800, 7644879), (65565, 7555680), (65720, 7537860), (66825, 7413216), (66960, 7398270), (67257, 7365600), (67680, 7319565), (68200, 7263756), (68526, 7229200), (68688, 7212150), (69795, 7097760), (69936, 7083450), (69960, 7081020), (71280, 6949890), (71550, 6923664), (72292, 6852600), (72850, 6800112), (72900, 6795448), (73656, 6725700), (73935, 6700320), (74400, 6658443), (74448, 6654150), (74730, 6629040), (75330, 6576240), (76140, 6506280), (76320, 6490935), (76725, 6456672), (77221, 6415200), (77274, 6410800), (77550, 6387984), (78678, 6296400), (78705, 6294240), (78864, 6281550), (79200, 6254901), (79712, 6214725), (80135, 6181920), (80190, 6177680), (80352, 6165225), (81840, 6053130), (82150, 6030288), (82203, 6026400), (82720, 5988735), (82863, 5978400), (83700, 5918616), (83754, 5914800), (83952, 5900850), (84600, 5855652), (85536, 5791575), (85860, 5769720), (87420, 5666760), (87450, 5664816), (88722, 5583600), (89100, 5559912), (89676, 5524200), (90365, 5482080), (90396, 5480200), (91368, 5421900), (92070, 5380560), (93060, 5323320), (93280, 5310765), (94446, 5245200), (95175, 5205024), (95400, 5192748), (96162, 5151600), (97200, 5096586), (98208, 5044275), (98580, 5025240), (99640, 4971780), (100440, 4932180), (101520, 4879710), (102300, 4842504), (103032, 4808100), (103400, 4790988), (104904, 4722300), (104940, 4720680), (106920, 4633260), (107325, 4615776), (108438, 4568400), (109275, 4533408), (109604, 4519800), (110484, 4483800), (111600, 4438962), (111672, 4436100), (112095, 4419360), (112800, 4391739), (112995, 4384160), (114210, 4337520), (114480, 4327290), (116325, 4258656), (116560, 4250070), (116600, 4248612), (116640, 4247155), (118017, 4197600), (118296, 4187700), (118800, 4169934), (119568, 4143150), (120528, 4110150), (121824, 4066425), (122760, 4035420), (123225, 4020192), (124080, 3992490), (124550, 3977424), (125550, 3945744), (125631, 3943200), (125928, 3933900), (126900, 3903768), (127200, 3894561), (128216, 3863700), (128304, 3861050), (128790, 3846480), (131130, 3777840), (131175, 3776544), (131440, 3768930), (133083, 3722400), (133650, 3706608), (133920, 3699135), (134514, 3682800), (136400, 3631878), (137005, 3615840), (137052, 3614600), (137376, 3606075), (138105, 3587040), (139590, 3548880), (139872, 3541725), (139920, 3540510), (141669, 3496800), (142560, 3474945), (143100, 3461832), (144243, 3434400), (144584, 3426300), (145700, 3400056), (145800, 3397724), (147312, 3362850), (147870, 3350160), (148896, 3327075), (149460, 3314520), (150660, 3288120), (152280, 3253140), (153450, 3228336), (154442, 3207600), (154548, 3205400), (155100, 3193992), (157356, 3148200), (157410, 3147120), (157728, 3140775), (160270, 3090960), (160380, 3088840), (162657, 3045600), (163680, 3026565), (164300, 3015144), (164406, 3013200), (165726, 2989200), (167400, 2959308), (167508, 2957400), (167904, 2950425), (169200, 2927826), (171315, 2891680), (171720, 2884860), (174840, 2833380), (174900, 2832408), (177444, 2791800), (178200, 2779956), (179352, 2762100), (180730, 2741040), (180792, 2740100), (182736, 2710950), (184140, 2690280), (186120, 2661660), (186825, 2651616), (188325, 2630496), (188892, 2622600), (190350, 2602512), (190800, 2596374), (192324, 2575800), (193185, 2564320), (194400, 2548293), (196695, 2518560), (197160, 2512620), (199280, 2485890), (200475, 2471072), (200880, 2466090), (201771, 2455200), (203040, 2439855), (204600, 2421252), (206064, 2404050), (206800, 2395494), (209385, 2365920), (209808, 2361150), (209880, 2360340), (213840, 2316630), (214650, 2307888), (216876, 2284200), (218550, 2266704), (219208, 2259900), (220968, 2241900), (221805, 2233440), (223200, 2219481), (223344, 2218050), (224190, 2209680), (225990, 2192080), (228420, 2168760), (228960, 2163645), (230175, 2152224), (231663, 2138400), (232650, 2129328), (233120, 2125035), (233200, 2124306), (236034, 2098800), (236115, 2098080), (236592, 2093850), (237600, 2084967), (239136, 2071575), (240405, 2060640), (241056, 2055075), (245520, 2017710), (246450, 2010096), (246609, 2008800), (248160, 1996245), (248589, 1992800), (249100, 1988712), (251100, 1972872), (251262, 1971600), (251856, 1966950), (253800, 1951884), (256432, 1931850), (256608, 1930525), (257580, 1923240), (262260, 1888920), (262350, 1888272), (262880, 1884465), (266166, 1861200), (267300, 1853304), (269028, 1841400), (271095, 1827360), (272800, 1815939), (274010, 1807920), (274104, 1807300), (276210, 1793520), (279180, 1774440), (279840, 1770255), (283338, 1748400), (285525, 1735008), (286200, 1730916), (288486, 1717200), (289168, 1713150), (291400, 1700028), (291600, 1698862), (294624, 1681425), (295740, 1675080), (298920, 1657260), (301320, 1644060), (304560, 1626570), (306900, 1614168), (308884, 1603800), (309096, 1602700), (310200, 1596996), (314712, 1574100), (314820, 1573560), (320540, 1545480), (320760, 1544420), (321975, 1538592), (325314, 1522800), (327825, 1511136), (328600, 1507572), (328812, 1506600), (331452, 1494600), (334800, 1479654), (335016, 1478700), (336285, 1473120), (338400, 1463913), (342630, 1445840), (343440, 1442430), (348975, 1419552), (349680, 1416690), (349800, 1416204), (354051, 1399200), (354888, 1395900), (356400, 1389978), (358704, 1381050), (361460, 1370520), (361584, 1370050), (365472, 1355475), (368280, 1345140), (369675, 1340064), (372240, 1330830), (373650, 1325808), (376650, 1315248), (376893, 1314400), (377784, 1311300), (380700, 1301256), (381600, 1298187), (384648, 1287900), (386105, 1283040), (386370, 1282160), (393390, 1259280), (393525, 1258848), (394320, 1256310), (398560, 1242945), (399249, 1240800), (400675, 1236384), (400950, 1235536), (401760, 1233045), (403542, 1227600), (409200, 1210626), (411015, 1205280), (412128, 1202025), (413600, 1197747), (414315, 1195680), (418770, 1182960), (419616, 1180575), (419760, 1180170), (425007, 1165600), (427680, 1158315), (429300, 1153944), (432729, 1144800), (433752, 1142100), (437100, 1133352), (438416, 1129950), (441936, 1120950), (443610, 1116720), (446688, 1109025), (448380, 1104840), (451825, 1096416), (451980, 1096040), (456840, 1084380), (460350, 1076112), (463326, 1069200), (465300, 1064664), (466400, 1062153), (472068, 1049400), (472230, 1049040), (473184, 1046925), (480810, 1030320), (487971, 1015200), (491040, 1008855), (492900, 1005048), (493218, 1004400), (497178, 996400), (498200, 994356), (502200, 986436), (502524, 985800), (503712, 983475), (507600, 975942), (512864, 965925), (515160, 961620), (524520, 944460), (524700, 944136), (532332, 930600), (534600, 926652), (538056, 920700), (542190, 913680), (548020, 903960), (548208, 903650), (552420, 896760), (558360, 887220), (560475, 883872), (564975, 876832), (566676, 874200), (571050, 867504), (572400, 865458), (576972, 858600), (578336, 856575), (582800, 850014), (583200, 849431), (590085, 839520), (591480, 837540), (597840, 828630), (602640, 822030), (605313, 818400), (609120, 813285), (613800, 807084), (617768, 801900), (618192, 801350), (620400, 798498), (628155, 788640), (629424, 787050), (629640, 786780), (641080, 772740), (641520, 772210), (643950, 769296), (650628, 761400), (655650, 755568), (657200, 753786), (657624, 753300), (662904, 747300), (665415, 744480), (669600, 739827), (670032, 739350), (672570, 736560), (685025, 723168), (685260, 722920), (686880, 721215), (690525, 717408), (694989, 712800), (697950, 709776), (699360, 708345), (699600, 708102)]