172415006400

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:207

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 25, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 49, 50, 51, 52, 56, 60, 62, 64, 65, 68, 70, 75, 78, 80, 84, 85, 91, 93, 96, 98, 100, 102, 104, 105, 107, 112, 119, 120, 124, 130, 136, 140, 147, 150, 155, 156, 160, 168, 170, 175, 182, 186, 192, 195, 196, 200, 204, 208, 210, 214, 217, 221, 224, 238, 240, 245, 248, 255, 260, 272, 273, 280, 294, 300, 310, 312, 320, 321, 325, 336, 340, 350, 357, 364, 372, 390, 392, 400, 403, 408, 416, 420, 425, 428, 434, 442, 448, 455, 465, 476, 480, 490, 496, 510, 520, 525, 527, 535, 544, 546, 560, 588, 595, 600, 620, 624, 637, 642, 650, 651, 663, 672, 680, 700, 714, 728, 735, 744, 749, 775, 780, 784, 800, 806, 816, 832, 833, 840, 850, 856, 868, 884, 910, 930, 952, 960, 975, 980, 992, 1020, 1040, 1050, 1054, 1070, 1085, 1088, 1092, 1105, 1120, 1176, 1190, 1200, 1209, 1225, 1240, 1248, 1274, 1275, 1284, 1300, 1302, 1326, 1344, 1360, 1365, 1391, 1400, 1428, 1456, 1470, 1488, 1498, 1519, 1547, 1550, 1560, 1568, 1581, 1600, 1605, 1612, 1632, 1666, 1680, 1700, 1712, 1736, 1768, 1785, 1819, 1820, 1860, 1904, 1911, 1950, 1960, 1984, 2015, 2040, 2080, 2100, 2108, 2140, 2170, 2184, 2210, 2240, 2247, 2275, 2325, 2352, 2380, 2400, 2418, 2450, 2480, 2496, 2499, 2548, 2550, 2568, 2600, 2604, 2635, 2652, 2675, 2720, 2730, 2782, 2800, 2821, 2856, 2912, 2940, 2975, 2976, 2996, 3038, 3094, 3100, 3120, 3136, 3162, 3185, 3210, 3224, 3255, 3264, 3315, 3317, 3332, 3360, 3400, 3424, 3472, 3536, 3570, 3638, 3640, 3675, 3689, 3720, 3745, 3808, 3822, 3900, 3920, 4030, 4080, 4160, 4165, 4173, 4200, 4216, 4280, 4340, 4368, 4420, 4494, 4550, 4557, 4641, 4650, 4704, 4760, 4800, 4836, 4900, 4960, 4998, 5096, 5100, 5136, 5200, 5208, 5243, 5270, 5304, 5350, 5425, 5440, 5457, 5460, 5525, 5564, 5600, 5642, 5712, 5824, 5880, 5950, 5952, 5992, 6045, 6076, 6188, 6200, 6240, 6324, 6370, 6420, 6448, 6510, 6630, 6634, 6664, 6720, 6800, 6825, 6848, 6851, 6944, 6955, 7072, 7140, 7276, 7280, 7350, 7378, 7440, 7490, 7595, 7616, 7644, 7735, 7800, 7840, 7905, 8025, 8060, 8160, 8330, 8346, 8400, 8432, 8463, 8560, 8680, 8736, 8840, 8925, 8988, 9095, 9100, 9114, 9282, 9300, 9408, 9520, 9555, 9672, 9737, 9800, 9920, 9951, 9996, 10075, 10192, 10200, 10272, 10400, 10416, 10486, 10540, 10608, 10700, 10829, 10850, 10914, 10920, 11050, 11067, 11128, 11200, 11235, 11284, 11424, 11760, 11900, 11984, 12090, 12152, 12376, 12400, 12480, 12495, 12648, 12733, 12740, 12840, 12896, 13020, 13175, 13260, 13268, 13328, 13600, 13650, 13702, 13888, 13910, 14105, 14144, 14280, 14552, 14560, 14700, 14756, 14880, 14980, 15190, 15288, 15470, 15600, 15680, 15729, 15810, 15925, 16050, 16120, 16275, 16320, 16575, 16585, 16660, 16692, 16800, 16864, 16926, 17120, 17360, 17472, 17680, 17850, 17976, 18190, 18200, 18228, 18445, 18564, 18600, 18725, 19040, 19110, 19344, 19474, 19600, 19747, 19902, 19992, 20150, 20384, 20400, 20544, 20553, 20800, 20825, 20832, 20865, 20972, 21080, 21216, 21400, 21658, 21700, 21828, 21840, 22100, 22134, 22256, 22470, 22568, 22785, 22848, 23205, 23219, 23520, 23647, 23800, 23968, 24180, 24304, 24752, 24800, 24990, 25296, 25466, 25480, 25680, 25792, 25823, 26040, 26215, 26350, 26520, 26536, 26656, 27200, 27285, 27300, 27404, 27820, 28210, 28560, 29104, 29120, 29211, 29400, 29512, 29760, 29960, 30225, 30380, 30576, 30940, 31200, 31458, 31620, 31850, 32100, 32240, 32487, 32550, 33150, 33170, 33320, 33384, 33600, 33728, 33852, 34240, 34255, 34720, 34775, 35360, 35700, 35952, 36380, 36400, 36456, 36890, 37128, 37200, 37450, 37975, 38080, 38199, 38220, 38675, 38688, 38948, 39200, 39494, 39525, 39804, 39984, 40300, 40768, 40800, 41106, 41650, 41664, 41730, 41944, 42160, 42315, 42432, 42800, 43121, 43316, 43400, 43656, 43680, 44200, 44268, 44512, 44940, 45136, 45475, 45570, 46410, 46438, 47040, 47294, 47600, 47775, 47936, 47957, 48360, 48608, 48685, 49504, 49600, 49755, 49980, 50592, 50932, 50960, 51360, 51646, 52080, 52430, 52700, 53040, 53072, 53312, 54145, 54570, 54600, 54808, 55335, 55640, 56175, 56389, 56420, 57120, 58208, 58422, 58800, 59024, 59241, 59920, 60450, 60760, 61152, 61880, 62400, 62475, 62916, 63240, 63665, 63700, 64200, 64480, 64974, 65100, 66300, 66340, 66640, 66768, 67704, 68159, 68510, 69440, 69550, 69657, 70525, 70720, 70941, 71400, 71904, 72760, 72800, 72912, 73780, 74256, 74400, 74900, 75950, 76398, 76440, 77350, 77376, 77469, 77896, 78400, 78645, 78988, 79050, 79608, 79968, 80600, 81600, 82212, 82925, 83300, 83460, 83888, 84320, 84630, 85600, 86242, 86632, 86800, 87312, 87360, 88400, 88536, 89024, 89131, 89880, 90272, 90950, 91140, 92225, 92820, 92876, 94588, 95200, 95550, 95914, 96720, 97216, 97370, 98735, 99008, 99510, 99960, 101184, 101864, 101920, 102720, 102765, 103292, 104160, 104325, 104860, 105400, 106080, 106144, 108290, 109140, 109200, 109616, 110670, 111280, 112350, 112778, 112840, 113925, 114240, 116025, 116095, 116416, 116844, 117600, 118048, 118235, 118482, 119840, 120900, 121520, 122304, 123760, 124950, 125832, 126480, 127330, 127400, 128400, 128960, 129115, 129363, 129948, 130200, 131075, 132600, 132680, 133280, 133536, 135408, 136318, 136425, 137020, 139100, 139314, 141050, 141882, 142800, 143808, 143871, 145520, 145600, 145824, 146055, 147560, 148512, 148800, 149800, 151900, 152796, 152880, 154700, 154938, 155792, 157290, 157976, 158100, 159216, 159936, 161200, 162435, 162533, 164424, 165529, 165850, 166600, 166920, 167776, 168640, 169167, 169260, 171200, 171275, 172484, 173264, 173600, 174624, 176800, 177072, 178262, 179760, 180544, 181900, 182280, 184450, 185640, 185752, 189176, 190400, 190995, 191100, 191828, 193440, 194740, 197470, 199020, 199920, 203728, 203840, 204477, 205530, 206584, 208320, 208650, 209720, 210800, 211575, 212160, 212288, 215605, 216580, 218280, 218400, 219232, 221340, 222560, 224700, 225556, 225680, 227850, 232050, 232190, 233688, 235200, 236096, 236470, 236964, 239680, 239785, 241800, 243040, 243425, 247520, 248775, 249900, 251664, 252960, 254660, 254800, 256800, 258230, 258726, 259896, 260400, 262150, 265200, 265360, 266560, 267072, 267393, 270725, 270816, 272636, 272850, 274040, 276675, 278200, 278628, 281945, 282100, 283764, 285600, 287742, 291040, 291648, 292110, 295120, 296205, 297024, 299600, 301847, 303800, 305592, 305760, 309400, 309876, 311584, 314580, 315952, 316200, 318325, 318432, 322400, 324870, 325066, 328848, 331058, 331700, 333200, 333840, 335552, 335699, 338334, 338520, 340795, 342550, 344968, 346528, 347200, 348285, 349248, 353600, 354144, 354705, 356524, 359520, 363800, 364560, 368900, 371280, 371504, 378352, 381990, 382200, 383656, 386880, 387345, 389480, 393225, 394723, 394940, 398040, 399840, 407456, 408954, 411060, 413168, 417300, 419440, 421600, 423150, 431210, 433160, 436560, 436800, 438464, 442680, 445120, 445655, 449400, 451112, 451360, 455700, 464100, 464380, 467376, 472940, 473928, 479570, 483600, 486080, 486850, 487599, 493675, 495040, 496587, 497550, 499800, 503328, 505920, 509320, 509600, 513600, 513825, 516460, 517452, 519792, 520800, 524300, 530400, 530720, 534786, 541450, 541632, 545272, 545700, 548080, 553350, 556400, 557256, 563890, 564200, 567528, 571200, 575484, 580475, 582080, 584220, 590240, 591175, 592410, 599200, 603694, 607600, 611184, 611520, 618800, 619752, 623168, 629160, 631904, 632400, 636650, 636864, 644800, 645575, 646815, 649740, 650132, 657696, 662116, 663400, 666400, 667680, 671398, 676668, 677040, 681590, 685100, 689936, 693056, 696570, 708288, 709410, 713048, 719040, 719355, 727600, 729120, 730275, 733057, 737800, 742560, 743008, 756704, 763980, 764400, 767312, 774690, 778960, 786450, 789446, 789880, 796080, 799680, 812175, 812665, 814912, 817908, 822120, 826336, 827645, 834600, 838880, 843200, 845835, 846300, 862420, 866320, 873120, 885360, 891310, 898800, 902224, 902720, 905541, 911400, 928200, 928760, 934752, 945880, 947856, 954975, 959140, 967200, 973700, 975198, 987350, 993174, 995100, 999600, 1006656, 1007097, 1018640, 1019200, 1022385, 1027650, 1032920, 1034904, 1039584, 1041600, 1048600, 1060800, 1061440, 1069572, 1078025, 1082900, 1090544, 1091400, 1096160, 1106700, 1112800, 1114512, 1127780, 1128400, 1135056, 1150968, 1158703, 1160950, 1168440, 1180480, 1182350, 1184169, 1184820, 1198400, 1198925, 1207388, 1215200, 1222368, 1237600, 1239504, 1258320, 1263808, 1264800, 1273300, 1291150, 1293630, 1299480, 1300264, 1315392, 1324232, 1326800, 1332800, 1335360, 1336965, 1342796, 1353336, 1354080, 1363180, 1370200, 1379872, 1393140, 1409725, 1418820, 1426096, 1438710, 1455200, 1458240, 1460550, 1466114, 1475600, 1481025, 1485120, 1486016, 1509235, 1513408, 1527960, 1528800, 1534624, 1549380, 1557920, 1572900, 1578892, 1579760, 1592160, 1624350, 1625330, 1635816, 1644240, 1652672, 1655290, 1669200, 1677760, 1678495, 1691670, 1692600, 1703975, 1724840, 1732640, 1741425, 1746240, 1770720, 1773525, 1782620, 1797600, 1804448, 1811082, 1822800, 1856400, 1857520, 1869504, 1891760, 1895712, 1909950, 1918280, 1934400, 1936725, 1947400, 1950396, 1973615, 1974700, 1986348, 1990200, 1999200, 2014194, 2037280, 2044770, 2055300, 2065840, 2069808, 2079168, 2097200, 2112929, 2139144, 2156050, 2165800, 2181088, 2182800, 2192320, 2199171, 2213400, 2225600, 2228275, 2229024, 2255560, 2256800, 2270112, 2301936, 2317406, 2321900, 2336880, 2364700, 2368338, 2369640, 2397850, 2414776, 2430400, 2437995, 2444736, 2475200, 2479008, 2482935, 2516640, 2529600, 2546600, 2582300, 2587260, 2598960, 2600528, 2648464, 2653600, 2673930, 2685592, 2706672, 2708160, 2726360, 2740400, 2759744, 2763061, 2786280, 2819450, 2837640, 2852192, 2877420, 2910400, 2921100, 2932228, 2951200, 2962050, 3018470, 3055920, 3057600, 3069248, 3098760, 3115840, 3145800, 3157784, 3159520, 3184320, 3234075, 3248700, 3250660, 3271632, 3288480, 3310580, 3338400, 3356990, 3383340, 3385200, 3407950, 3449680, 3465280, 3476109, 3482850, 3541440, 3547050, 3565240, 3595200, 3596775, 3608896, 3622164, 3645600, 3665285, 3712800, 3715040, 3783520, 3791424, 3819900, 3836560, 3873450, 3894800, 3900792, 3947230, 3949400, 3972696, 3980400, 3998400, 4028388, 4063325, 4074560, 4089540, 4110600, 4131680, 4138225, 4139616, 4194400, 4225858, 4229175, 4278288, 4312100, 4331600, 4362176, 4365600, 4398342, 4426800, 4456550, 4458048, 4511120, 4513600, 4527705, 4540224, 4603872, 4634812, 4643800, 4673760, 4729400, 4736676, 4739280, 4795700, 4829552, 4875990, 4958016, 4965870, 5033280, 5035485, 5093200, 5111925, 5131399, 5164600, 5174520, 5197920, 5201056, 5296928, 5307200, 5347860, 5371184, 5413344, 5452720, 5480800, 5526122, 5572560, 5638900, 5675280, 5704384, 5754840, 5793515, 5842200, 5864456, 5902400, 5920845, 5924100, 6036940, 6111840, 6197520, 6291600, 6315568, 6319040, 6338787, 6468150, 6497400, 6501320, 6543264, 6576960, 6621160, 6676800, 6684825, 6713980, 6766680, 6770400, 6815900, 6899360, 6952218, 6965700, 7094100, 7130480, 7193550, 7244328, 7291200, 7330570, 7425600, 7430080, 7546175, 7567040, 7639800, 7673120, 7746900, 7789600, 7801584, 7894460, 7898800, 7945392, 7960800, 8056776, 8126650, 8179080, 8221200, 8263360, 8276450, 8279232, 8289183, 8388800, 8392475, 8451716, 8458350, 8556576, 8624200, 8663200, 8731200, 8796684, 8853600, 8913100, 9022240, 9055410, 9207744, 9269624, 9287600, 9347520, 9458800, 9473352, 9478560, 9591400, 9659104, 9751980, 9868075, 9931740, 10070970, 10186400, 10223850, 10262798, 10329200, 10349040, 10395840, 10402112, 10564645, 10593856, 10695720, 10742368, 10826688, 10905440, 10961600, 10995855, 11052244, 11145120, 11277800, 11350560, 11509680, 11587030, 11684400, 11728912, 11841690, 11848200, 12073880, 12189975, 12223680, 12395040, 12414675, 12583200, 12631136, 12677574, 12936300, 12994800, 13002640, 13086528, 13242320, 13369650, 13427960, 13533360, 13540800, 13631800, 13798720, 13815305, 13904436, 13931400, 14188200, 14260960, 14387100, 14488656, 14661140, 15092350, 15279600, 15346240, 15394197, 15493800, 15579200, 15603168, 15788920, 15797600, 15890784, 15921600, 16113552, 16253300, 16358160, 16442400, 16552900, 16578366, 16784950, 16903432, 16916700, 17113152, 17248400, 17326400, 17380545, 17593368, 17707200, 17826200, 18044480, 18110820, 18326425, 18539248, 18575200, 18917600, 18946704, 18957120, 19182800, 19318208, 19503960, 19736150, 19863480, 20141940, 20372800, 20447700, 20525596, 20658400, 20698080, 21129290, 21391440, 21484736, 21810880, 21991710, 22104488, 22290240, 22555600, 22638525, 22701120, 23019360, 23174060, 23368800, 23457824, 23683380, 23696400, 24147760, 24379950, 24790080, 24829350, 25166400, 25177425, 25262272, 25355148, 25656995, 25872600, 25989600, 26005280, 26484640, 26739300, 26855920, 27066720, 27263600, 27630610, 27808872, 27862800, 28376400, 28521920, 28774200, 28967575, 28977312, 29322280, 29604225, 30184700, 30559200, 30788394, 30987600, 31206336, 31577840, 31595200, 31693935, 31781568, 32227104, 32506600, 32716320, 32884800, 33105800, 33156732, 33569900, 33806864, 33833400, 34496800, 34761090, 35186736, 35652400, 35919793, 36221640, 36652850, 37078496, 37150400, 37835200, 37893408, 38365600, 39007920, 39472300, 39726960, 40283880, 40895400, 41051192, 41316800, 41396160, 41445915, 42258580, 42782880, 43983420, 44208976, 45111200, 45277050, 46038720, 46348120, 46737600, 46915648, 47366760, 47392800, 48295520, 48759900, 49658700, 50354850, 50710296, 51313990, 51745200, 51979200, 52010560, 52823225, 52969280, 53478600, 53711840, 54133440, 54527200, 54979275, 55261220, 55617744, 55725600, 56752800, 57548400, 57935150, 57954624, 58644560, 59208450, 60369400, 61118400, 61576788, 61975200, 63155680, 63387870, 64454208, 65013200, 65432640, 66211600, 66313464, 67139800, 67613728, 67666800, 68993600, 69076525, 69522180, 70373472, 71304800, 71839586, 72443280, 73305700, 74156992, 75786816, 76731200, 76970985, 78015840, 78944600, 79453920, 80567760, 81790800, 82102384, 82891830, 84517160, 85565760, 86902725, 87966840, 88417952, 90222400, 90554100, 92696240, 94733520, 94785600, 96591040, 97519800, 99317400, 100709700, 101420592, 102627980, 103490400, 105646450, 106957200, 107423680, 107759379, 109054400, 109958550, 110522440, 111235488, 111451200, 113505600, 115096800, 115870300, 117289120, 118416900, 120738800, 123153576, 123950400, 126311360, 126775740, 128284975, 130026400, 132423200, 132626928, 134279600, 135227456, 135333600, 138153050, 139044360, 140746944, 142609600, 143679172, 144886560, 146611400, 153941970, 156031680, 157889200, 158469675, 158907840, 161135520, 163581600, 164204768, 165783660, 169034320, 173805450, 175933680, 176835904, 179598965, 181108200, 185392480, 189467040, 195039600, 198634800, 201419400, 202841184, 205255960, 206980800, 207229575, 211292900, 213914400, 215518758, 219917100, 221044880, 222470976, 230193600, 231740600, 234578240, 236833800, 241477600, 246307152, 253551480, 256569950, 260052800, 264846400, 265253856, 268559200, 270667200, 276306100, 278088720, 287358344, 289773120, 293222800, 307883940, 315778400, 316939350, 322271040, 327163200, 328409536, 331567320, 338068640, 347610900, 351867360, 359197930, 362216400, 370784960, 378934080, 384854925, 390079200, 397269600, 402838800, 405682368, 410511920, 414459150, 422585800, 427828800, 431037516, 439834200, 442089760, 463481200, 473667600, 482955200, 492614304, 507102960, 513139900, 530507712, 537118400, 538796895, 552612200, 556177440, 574716688, 586445600, 615767880, 631556800, 633878700, 663134640, 676137280, 695221800, 703734720, 718395860, 724432800, 769709850, 780158400, 794539200, 805677600, 821023840, 828918300, 845171600, 862075032, 879668400, 884179520, 897994825, 926962400, 947335200, 985228608, 1014205920, 1026279800, 1077593790, 1105224400, 1112354880, 1149433376, 1172891200, 1231535760, 1267757400, 1326269280, 1390443600, 1436791720, 1448865600, 1539419700, 1611355200, 1642047680, 1657836600, 1690343200, 1724150064, 1759336800, 1795989650, 1853924800, 1894670400, 2028411840, 2052559600, 2155187580, 2210448800, 2298866752, 2463071520, 2535514800, 2652538560, 2693984475, 2780887200, 2873583440, 3078839400, 3315673200, 3380686400, 3448300128, 3518673600, 3591979300, 4105119200, 4310375160, 4420897600, 4926143040, 5071029600, 5387968950, 5561774400, 5747166880, 6157678800, 6631346400, 6896600256, 7183958600, 8210238400, 8620750320, 10142059200, 10775937900, 11494333760, 12315357600, 13262692800, 14367917200, 17241500640, 21551875800, 24630715200, 28735834400, 34483001280, 43103751600, 57471668800, 86207503200, 172415006400]

約数ペア:

[(1, 172415006400), (2, 86207503200), (3, 57471668800), (4, 43103751600), (5, 34483001280), (6, 28735834400), (7, 24630715200), (8, 21551875800), (10, 17241500640), (12, 14367917200), (13, 13262692800), (14, 12315357600), (15, 11494333760), (16, 10775937900), (17, 10142059200), (20, 8620750320), (21, 8210238400), (24, 7183958600), (25, 6896600256), (26, 6631346400), (28, 6157678800), (30, 5747166880), (31, 5561774400), (32, 5387968950), (34, 5071029600), (35, 4926143040), (39, 4420897600), (40, 4310375160), (42, 4105119200), (48, 3591979300), (49, 3518673600), (50, 3448300128), (51, 3380686400), (52, 3315673200), (56, 3078839400), (60, 2873583440), (62, 2780887200), (64, 2693984475), (65, 2652538560), (68, 2535514800), (70, 2463071520), (75, 2298866752), (78, 2210448800), (80, 2155187580), (84, 2052559600), (85, 2028411840), (91, 1894670400), (93, 1853924800), (96, 1795989650), (98, 1759336800), (100, 1724150064), (102, 1690343200), (104, 1657836600), (105, 1642047680), (107, 1611355200), (112, 1539419700), (119, 1448865600), (120, 1436791720), (124, 1390443600), (130, 1326269280), (136, 1267757400), (140, 1231535760), (147, 1172891200), (150, 1149433376), (155, 1112354880), (156, 1105224400), (160, 1077593790), (168, 1026279800), (170, 1014205920), (175, 985228608), (182, 947335200), (186, 926962400), (192, 897994825), (195, 884179520), (196, 879668400), (200, 862075032), (204, 845171600), (208, 828918300), (210, 821023840), (214, 805677600), (217, 794539200), (221, 780158400), (224, 769709850), (238, 724432800), (240, 718395860), (245, 703734720), (248, 695221800), (255, 676137280), (260, 663134640), (272, 633878700), (273, 631556800), (280, 615767880), (294, 586445600), (300, 574716688), (310, 556177440), (312, 552612200), (320, 538796895), (321, 537118400), (325, 530507712), (336, 513139900), (340, 507102960), (350, 492614304), (357, 482955200), (364, 473667600), (372, 463481200), (390, 442089760), (392, 439834200), (400, 431037516), (403, 427828800), (408, 422585800), (416, 414459150), (420, 410511920), (425, 405682368), (428, 402838800), (434, 397269600), (442, 390079200), (448, 384854925), (455, 378934080), (465, 370784960), (476, 362216400), (480, 359197930), (490, 351867360), (496, 347610900), (510, 338068640), (520, 331567320), (525, 328409536), (527, 327163200), (535, 322271040), (544, 316939350), (546, 315778400), (560, 307883940), (588, 293222800), (595, 289773120), (600, 287358344), (620, 278088720), (624, 276306100), (637, 270667200), (642, 268559200), (650, 265253856), (651, 264846400), (663, 260052800), (672, 256569950), (680, 253551480), (700, 246307152), (714, 241477600), (728, 236833800), (735, 234578240), (744, 231740600), (749, 230193600), (775, 222470976), (780, 221044880), (784, 219917100), (800, 215518758), (806, 213914400), (816, 211292900), (832, 207229575), (833, 206980800), (840, 205255960), (850, 202841184), (856, 201419400), (868, 198634800), (884, 195039600), (910, 189467040), (930, 185392480), (952, 181108200), (960, 179598965), (975, 176835904), (980, 175933680), (992, 173805450), (1020, 169034320), (1040, 165783660), (1050, 164204768), (1054, 163581600), (1070, 161135520), (1085, 158907840), (1088, 158469675), (1092, 157889200), (1105, 156031680), (1120, 153941970), (1176, 146611400), (1190, 144886560), (1200, 143679172), (1209, 142609600), (1225, 140746944), (1240, 139044360), (1248, 138153050), (1274, 135333600), (1275, 135227456), (1284, 134279600), (1300, 132626928), (1302, 132423200), (1326, 130026400), (1344, 128284975), (1360, 126775740), (1365, 126311360), (1391, 123950400), (1400, 123153576), (1428, 120738800), (1456, 118416900), (1470, 117289120), (1488, 115870300), (1498, 115096800), (1519, 113505600), (1547, 111451200), (1550, 111235488), (1560, 110522440), (1568, 109958550), (1581, 109054400), (1600, 107759379), (1605, 107423680), (1612, 106957200), (1632, 105646450), (1666, 103490400), (1680, 102627980), (1700, 101420592), (1712, 100709700), (1736, 99317400), (1768, 97519800), (1785, 96591040), (1819, 94785600), (1820, 94733520), (1860, 92696240), (1904, 90554100), (1911, 90222400), (1950, 88417952), (1960, 87966840), (1984, 86902725), (2015, 85565760), (2040, 84517160), (2080, 82891830), (2100, 82102384), (2108, 81790800), (2140, 80567760), (2170, 79453920), (2184, 78944600), (2210, 78015840), (2240, 76970985), (2247, 76731200), (2275, 75786816), (2325, 74156992), (2352, 73305700), (2380, 72443280), (2400, 71839586), (2418, 71304800), (2450, 70373472), (2480, 69522180), (2496, 69076525), (2499, 68993600), (2548, 67666800), (2550, 67613728), (2568, 67139800), (2600, 66313464), (2604, 66211600), (2635, 65432640), (2652, 65013200), (2675, 64454208), (2720, 63387870), (2730, 63155680), (2782, 61975200), (2800, 61576788), (2821, 61118400), (2856, 60369400), (2912, 59208450), (2940, 58644560), (2975, 57954624), (2976, 57935150), (2996, 57548400), (3038, 56752800), (3094, 55725600), (3100, 55617744), (3120, 55261220), (3136, 54979275), (3162, 54527200), (3185, 54133440), (3210, 53711840), (3224, 53478600), (3255, 52969280), (3264, 52823225), (3315, 52010560), (3317, 51979200), (3332, 51745200), (3360, 51313990), (3400, 50710296), (3424, 50354850), (3472, 49658700), (3536, 48759900), (3570, 48295520), (3638, 47392800), (3640, 47366760), (3675, 46915648), (3689, 46737600), (3720, 46348120), (3745, 46038720), (3808, 45277050), (3822, 45111200), (3900, 44208976), (3920, 43983420), (4030, 42782880), (4080, 42258580), (4160, 41445915), (4165, 41396160), (4173, 41316800), (4200, 41051192), (4216, 40895400), (4280, 40283880), (4340, 39726960), (4368, 39472300), (4420, 39007920), (4494, 38365600), (4550, 37893408), (4557, 37835200), (4641, 37150400), (4650, 37078496), (4704, 36652850), (4760, 36221640), (4800, 35919793), (4836, 35652400), (4900, 35186736), (4960, 34761090), (4998, 34496800), (5096, 33833400), (5100, 33806864), (5136, 33569900), (5200, 33156732), (5208, 33105800), (5243, 32884800), (5270, 32716320), (5304, 32506600), (5350, 32227104), (5425, 31781568), (5440, 31693935), (5457, 31595200), (5460, 31577840), (5525, 31206336), (5564, 30987600), (5600, 30788394), (5642, 30559200), (5712, 30184700), (5824, 29604225), (5880, 29322280), (5950, 28977312), (5952, 28967575), (5992, 28774200), (6045, 28521920), (6076, 28376400), (6188, 27862800), (6200, 27808872), (6240, 27630610), (6324, 27263600), (6370, 27066720), (6420, 26855920), (6448, 26739300), (6510, 26484640), (6630, 26005280), (6634, 25989600), (6664, 25872600), (6720, 25656995), (6800, 25355148), (6825, 25262272), (6848, 25177425), (6851, 25166400), (6944, 24829350), (6955, 24790080), (7072, 24379950), (7140, 24147760), (7276, 23696400), (7280, 23683380), (7350, 23457824), (7378, 23368800), (7440, 23174060), (7490, 23019360), (7595, 22701120), (7616, 22638525), (7644, 22555600), (7735, 22290240), (7800, 22104488), (7840, 21991710), (7905, 21810880), (8025, 21484736), (8060, 21391440), (8160, 21129290), (8330, 20698080), (8346, 20658400), (8400, 20525596), (8432, 20447700), (8463, 20372800), (8560, 20141940), (8680, 19863480), (8736, 19736150), (8840, 19503960), (8925, 19318208), (8988, 19182800), (9095, 18957120), (9100, 18946704), (9114, 18917600), (9282, 18575200), (9300, 18539248), (9408, 18326425), (9520, 18110820), (9555, 18044480), (9672, 17826200), (9737, 17707200), (9800, 17593368), (9920, 17380545), (9951, 17326400), (9996, 17248400), (10075, 17113152), (10192, 16916700), (10200, 16903432), (10272, 16784950), (10400, 16578366), (10416, 16552900), (10486, 16442400), (10540, 16358160), (10608, 16253300), (10700, 16113552), (10829, 15921600), (10850, 15890784), (10914, 15797600), (10920, 15788920), (11050, 15603168), (11067, 15579200), (11128, 15493800), (11200, 15394197), (11235, 15346240), (11284, 15279600), (11424, 15092350), (11760, 14661140), (11900, 14488656), (11984, 14387100), (12090, 14260960), (12152, 14188200), (12376, 13931400), (12400, 13904436), (12480, 13815305), (12495, 13798720), (12648, 13631800), (12733, 13540800), (12740, 13533360), (12840, 13427960), (12896, 13369650), (13020, 13242320), (13175, 13086528), (13260, 13002640), (13268, 12994800), (13328, 12936300), (13600, 12677574), (13650, 12631136), (13702, 12583200), (13888, 12414675), (13910, 12395040), (14105, 12223680), (14144, 12189975), (14280, 12073880), (14552, 11848200), (14560, 11841690), (14700, 11728912), (14756, 11684400), (14880, 11587030), (14980, 11509680), (15190, 11350560), (15288, 11277800), (15470, 11145120), (15600, 11052244), (15680, 10995855), (15729, 10961600), (15810, 10905440), (15925, 10826688), (16050, 10742368), (16120, 10695720), (16275, 10593856), (16320, 10564645), (16575, 10402112), (16585, 10395840), (16660, 10349040), (16692, 10329200), (16800, 10262798), (16864, 10223850), (16926, 10186400), (17120, 10070970), (17360, 9931740), (17472, 9868075), (17680, 9751980), (17850, 9659104), (17976, 9591400), (18190, 9478560), (18200, 9473352), (18228, 9458800), (18445, 9347520), (18564, 9287600), (18600, 9269624), (18725, 9207744), (19040, 9055410), (19110, 9022240), (19344, 8913100), (19474, 8853600), (19600, 8796684), (19747, 8731200), (19902, 8663200), (19992, 8624200), (20150, 8556576), (20384, 8458350), (20400, 8451716), (20544, 8392475), (20553, 8388800), (20800, 8289183), (20825, 8279232), (20832, 8276450), (20865, 8263360), (20972, 8221200), (21080, 8179080), (21216, 8126650), (21400, 8056776), (21658, 7960800), (21700, 7945392), (21828, 7898800), (21840, 7894460), (22100, 7801584), (22134, 7789600), (22256, 7746900), (22470, 7673120), (22568, 7639800), (22785, 7567040), (22848, 7546175), (23205, 7430080), (23219, 7425600), (23520, 7330570), (23647, 7291200), (23800, 7244328), (23968, 7193550), (24180, 7130480), (24304, 7094100), (24752, 6965700), (24800, 6952218), (24990, 6899360), (25296, 6815900), (25466, 6770400), (25480, 6766680), (25680, 6713980), (25792, 6684825), (25823, 6676800), (26040, 6621160), (26215, 6576960), (26350, 6543264), (26520, 6501320), (26536, 6497400), (26656, 6468150), (27200, 6338787), (27285, 6319040), (27300, 6315568), (27404, 6291600), (27820, 6197520), (28210, 6111840), (28560, 6036940), (29104, 5924100), (29120, 5920845), (29211, 5902400), (29400, 5864456), (29512, 5842200), (29760, 5793515), (29960, 5754840), (30225, 5704384), (30380, 5675280), (30576, 5638900), (30940, 5572560), (31200, 5526122), (31458, 5480800), (31620, 5452720), (31850, 5413344), (32100, 5371184), (32240, 5347860), (32487, 5307200), (32550, 5296928), (33150, 5201056), (33170, 5197920), (33320, 5174520), (33384, 5164600), (33600, 5131399), (33728, 5111925), (33852, 5093200), (34240, 5035485), (34255, 5033280), (34720, 4965870), (34775, 4958016), (35360, 4875990), (35700, 4829552), (35952, 4795700), (36380, 4739280), (36400, 4736676), (36456, 4729400), (36890, 4673760), (37128, 4643800), (37200, 4634812), (37450, 4603872), (37975, 4540224), (38080, 4527705), (38199, 4513600), (38220, 4511120), (38675, 4458048), (38688, 4456550), (38948, 4426800), (39200, 4398342), (39494, 4365600), (39525, 4362176), (39804, 4331600), (39984, 4312100), (40300, 4278288), (40768, 4229175), (40800, 4225858), (41106, 4194400), (41650, 4139616), (41664, 4138225), (41730, 4131680), (41944, 4110600), (42160, 4089540), (42315, 4074560), (42432, 4063325), (42800, 4028388), (43121, 3998400), (43316, 3980400), (43400, 3972696), (43656, 3949400), (43680, 3947230), (44200, 3900792), (44268, 3894800), (44512, 3873450), (44940, 3836560), (45136, 3819900), (45475, 3791424), (45570, 3783520), (46410, 3715040), (46438, 3712800), (47040, 3665285), (47294, 3645600), (47600, 3622164), (47775, 3608896), (47936, 3596775), (47957, 3595200), (48360, 3565240), (48608, 3547050), (48685, 3541440), (49504, 3482850), (49600, 3476109), (49755, 3465280), (49980, 3449680), (50592, 3407950), (50932, 3385200), (50960, 3383340), (51360, 3356990), (51646, 3338400), (52080, 3310580), (52430, 3288480), (52700, 3271632), (53040, 3250660), (53072, 3248700), (53312, 3234075), (54145, 3184320), (54570, 3159520), (54600, 3157784), (54808, 3145800), (55335, 3115840), (55640, 3098760), (56175, 3069248), (56389, 3057600), (56420, 3055920), (57120, 3018470), (58208, 2962050), (58422, 2951200), (58800, 2932228), (59024, 2921100), (59241, 2910400), (59920, 2877420), (60450, 2852192), (60760, 2837640), (61152, 2819450), (61880, 2786280), (62400, 2763061), (62475, 2759744), (62916, 2740400), (63240, 2726360), (63665, 2708160), (63700, 2706672), (64200, 2685592), (64480, 2673930), (64974, 2653600), (65100, 2648464), (66300, 2600528), (66340, 2598960), (66640, 2587260), (66768, 2582300), (67704, 2546600), (68159, 2529600), (68510, 2516640), (69440, 2482935), (69550, 2479008), (69657, 2475200), (70525, 2444736), (70720, 2437995), (70941, 2430400), (71400, 2414776), (71904, 2397850), (72760, 2369640), (72800, 2368338), (72912, 2364700), (73780, 2336880), (74256, 2321900), (74400, 2317406), (74900, 2301936), (75950, 2270112), (76398, 2256800), (76440, 2255560), (77350, 2229024), (77376, 2228275), (77469, 2225600), (77896, 2213400), (78400, 2199171), (78645, 2192320), (78988, 2182800), (79050, 2181088), (79608, 2165800), (79968, 2156050), (80600, 2139144), (81600, 2112929), (82212, 2097200), (82925, 2079168), (83300, 2069808), (83460, 2065840), (83888, 2055300), (84320, 2044770), (84630, 2037280), (85600, 2014194), (86242, 1999200), (86632, 1990200), (86800, 1986348), (87312, 1974700), (87360, 1973615), (88400, 1950396), (88536, 1947400), (89024, 1936725), (89131, 1934400), (89880, 1918280), (90272, 1909950), (90950, 1895712), (91140, 1891760), (92225, 1869504), (92820, 1857520), (92876, 1856400), (94588, 1822800), (95200, 1811082), (95550, 1804448), (95914, 1797600), (96720, 1782620), (97216, 1773525), (97370, 1770720), (98735, 1746240), (99008, 1741425), (99510, 1732640), (99960, 1724840), (101184, 1703975), (101864, 1692600), (101920, 1691670), (102720, 1678495), (102765, 1677760), (103292, 1669200), (104160, 1655290), (104325, 1652672), (104860, 1644240), (105400, 1635816), (106080, 1625330), (106144, 1624350), (108290, 1592160), (109140, 1579760), (109200, 1578892), (109616, 1572900), (110670, 1557920), (111280, 1549380), (112350, 1534624), (112778, 1528800), (112840, 1527960), (113925, 1513408), (114240, 1509235), (116025, 1486016), (116095, 1485120), (116416, 1481025), (116844, 1475600), (117600, 1466114), (118048, 1460550), (118235, 1458240), (118482, 1455200), (119840, 1438710), (120900, 1426096), (121520, 1418820), (122304, 1409725), (123760, 1393140), (124950, 1379872), (125832, 1370200), (126480, 1363180), (127330, 1354080), (127400, 1353336), (128400, 1342796), (128960, 1336965), (129115, 1335360), (129363, 1332800), (129948, 1326800), (130200, 1324232), (131075, 1315392), (132600, 1300264), (132680, 1299480), (133280, 1293630), (133536, 1291150), (135408, 1273300), (136318, 1264800), (136425, 1263808), (137020, 1258320), (139100, 1239504), (139314, 1237600), (141050, 1222368), (141882, 1215200), (142800, 1207388), (143808, 1198925), (143871, 1198400), (145520, 1184820), (145600, 1184169), (145824, 1182350), (146055, 1180480), (147560, 1168440), (148512, 1160950), (148800, 1158703), (149800, 1150968), (151900, 1135056), (152796, 1128400), (152880, 1127780), (154700, 1114512), (154938, 1112800), (155792, 1106700), (157290, 1096160), (157976, 1091400), (158100, 1090544), (159216, 1082900), (159936, 1078025), (161200, 1069572), (162435, 1061440), (162533, 1060800), (164424, 1048600), (165529, 1041600), (165850, 1039584), (166600, 1034904), (166920, 1032920), (167776, 1027650), (168640, 1022385), (169167, 1019200), (169260, 1018640), (171200, 1007097), (171275, 1006656), (172484, 999600), (173264, 995100), (173600, 993174), (174624, 987350), (176800, 975198), (177072, 973700), (178262, 967200), (179760, 959140), (180544, 954975), (181900, 947856), (182280, 945880), (184450, 934752), (185640, 928760), (185752, 928200), (189176, 911400), (190400, 905541), (190995, 902720), (191100, 902224), (191828, 898800), (193440, 891310), (194740, 885360), (197470, 873120), (199020, 866320), (199920, 862420), (203728, 846300), (203840, 845835), (204477, 843200), (205530, 838880), (206584, 834600), (208320, 827645), (208650, 826336), (209720, 822120), (210800, 817908), (211575, 814912), (212160, 812665), (212288, 812175), (215605, 799680), (216580, 796080), (218280, 789880), (218400, 789446), (219232, 786450), (221340, 778960), (222560, 774690), (224700, 767312), (225556, 764400), (225680, 763980), (227850, 756704), (232050, 743008), (232190, 742560), (233688, 737800), (235200, 733057), (236096, 730275), (236470, 729120), (236964, 727600), (239680, 719355), (239785, 719040), (241800, 713048), (243040, 709410), (243425, 708288), (247520, 696570), (248775, 693056), (249900, 689936), (251664, 685100), (252960, 681590), (254660, 677040), (254800, 676668), (256800, 671398), (258230, 667680), (258726, 666400), (259896, 663400), (260400, 662116), (262150, 657696), (265200, 650132), (265360, 649740), (266560, 646815), (267072, 645575), (267393, 644800), (270725, 636864), (270816, 636650), (272636, 632400), (272850, 631904), (274040, 629160), (276675, 623168), (278200, 619752), (278628, 618800), (281945, 611520), (282100, 611184), (283764, 607600), (285600, 603694), (287742, 599200), (291040, 592410), (291648, 591175), (292110, 590240), (295120, 584220), (296205, 582080), (297024, 580475), (299600, 575484), (301847, 571200), (303800, 567528), (305592, 564200), (305760, 563890), (309400, 557256), (309876, 556400), (311584, 553350), (314580, 548080), (315952, 545700), (316200, 545272), (318325, 541632), (318432, 541450), (322400, 534786), (324870, 530720), (325066, 530400), (328848, 524300), (331058, 520800), (331700, 519792), (333200, 517452), (333840, 516460), (335552, 513825), (335699, 513600), (338334, 509600), (338520, 509320), (340795, 505920), (342550, 503328), (344968, 499800), (346528, 497550), (347200, 496587), (348285, 495040), (349248, 493675), (353600, 487599), (354144, 486850), (354705, 486080), (356524, 483600), (359520, 479570), (363800, 473928), (364560, 472940), (368900, 467376), (371280, 464380), (371504, 464100), (378352, 455700), (381990, 451360), (382200, 451112), (383656, 449400), (386880, 445655), (387345, 445120), (389480, 442680), (393225, 438464), (394723, 436800), (394940, 436560), (398040, 433160), (399840, 431210), (407456, 423150), (408954, 421600), (411060, 419440), (413168, 417300)]