1204957895400

素因数分解:

$2^3\times 3^4\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{491}}^1$

素因数の和:629

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 50, 51, 54, 56, 57, 60, 63, 67, 68, 70, 72, 75, 76, 81, 84, 85, 90, 95, 100, 102, 105, 108, 114, 119, 120, 126, 133, 134, 135, 136, 140, 150, 152, 153, 162, 168, 170, 171, 175, 180, 189, 190, 200, 201, 204, 210, 216, 225, 228, 238, 252, 255, 266, 268, 270, 280, 285, 300, 306, 315, 323, 324, 335, 340, 342, 350, 357, 360, 378, 380, 399, 402, 405, 408, 420, 425, 450, 456, 459, 469, 475, 476, 491, 504, 510, 513, 525, 532, 536, 540, 567, 570, 595, 600, 603, 612, 630, 646, 648, 665, 670, 675, 680, 684, 700, 714, 756, 760, 765, 798, 804, 810, 840, 850, 855, 900, 918, 938, 945, 950, 952, 969, 982, 1005, 1020, 1026, 1050, 1064, 1071, 1080, 1134, 1139, 1140, 1190, 1197, 1206, 1224, 1260, 1273, 1275, 1292, 1330, 1340, 1350, 1368, 1377, 1400, 1407, 1425, 1428, 1473, 1512, 1530, 1539, 1575, 1596, 1608, 1615, 1620, 1675, 1700, 1710, 1785, 1800, 1809, 1836, 1876, 1890, 1900, 1938, 1964, 1995, 2010, 2025, 2040, 2052, 2100, 2142, 2261, 2268, 2278, 2280, 2295, 2345, 2380, 2394, 2412, 2455, 2520, 2546, 2550, 2565, 2584, 2660, 2680, 2700, 2754, 2814, 2835, 2850, 2856, 2907, 2946, 2975, 3015, 3060, 3078, 3150, 3192, 3213, 3230, 3240, 3325, 3350, 3400, 3417, 3420, 3437, 3570, 3591, 3618, 3672, 3752, 3780, 3800, 3819, 3825, 3876, 3928, 3990, 4020, 4050, 4104, 4200, 4221, 4275, 4284, 4419, 4522, 4536, 4556, 4590, 4690, 4725, 4760, 4788, 4824, 4845, 4910, 5025, 5092, 5100, 5130, 5320, 5355, 5400, 5427, 5508, 5628, 5670, 5695, 5700, 5814, 5892, 5950, 5985, 6030, 6120, 6156, 6300, 6365, 6426, 6460, 6650, 6700, 6783, 6834, 6840, 6874, 6885, 7035, 7140, 7182, 7236, 7365, 7560, 7638, 7650, 7695, 7752, 7973, 7980, 8040, 8075, 8100, 8347, 8442, 8550, 8568, 8721, 8838, 8911, 8925, 9044, 9045, 9112, 9180, 9329, 9380, 9450, 9576, 9639, 9690, 9820, 9975, 10050, 10184, 10200, 10251, 10260, 10311, 10710, 10773, 10854, 11016, 11256, 11305, 11340, 11390, 11400, 11457, 11475, 11628, 11725, 11784, 11900, 11970, 12060, 12275, 12312, 12600, 12663, 12730, 12825, 12852, 12920, 13257, 13300, 13400, 13566, 13668, 13748, 13770, 14070, 14175, 14280, 14364, 14472, 14535, 14730, 15075, 15276, 15300, 15390, 15946, 15960, 16065, 16150, 16200, 16694, 16884, 17085, 17100, 17185, 17442, 17676, 17822, 17850, 17955, 18088, 18090, 18360, 18658, 18760, 18900, 19095, 19278, 19380, 19640, 19950, 20100, 20349, 20502, 20520, 20622, 21105, 21420, 21546, 21641, 21708, 22095, 22610, 22680, 22780, 22914, 22950, 23256, 23450, 23800, 23919, 23940, 24120, 24225, 24550, 25041, 25326, 25460, 25650, 25704, 26163, 26514, 26600, 26733, 26775, 27132, 27135, 27336, 27496, 27540, 27987, 28140, 28350, 28475, 28728, 29070, 29460, 29925, 30150, 30552, 30600, 30753, 30780, 30933, 31825, 31892, 32130, 32300, 32897, 33388, 33768, 33915, 34170, 34200, 34370, 34371, 34425, 34884, 35175, 35352, 35644, 35700, 35910, 36180, 36825, 37316, 37800, 37989, 38190, 38475, 38556, 38760, 39771, 39865, 39900, 40200, 40698, 41004, 41244, 41735, 42210, 42840, 43092, 43282, 43416, 43605, 44190, 44555, 45220, 45225, 45560, 45828, 45900, 46645, 46900, 47838, 47880, 48195, 48450, 49100, 50082, 50652, 50920, 51255, 51300, 51555, 52326, 53028, 53466, 53550, 53865, 54264, 54270, 55080, 55974, 56280, 56525, 56700, 56950, 57285, 58140, 58429, 58920, 59850, 60300, 61047, 61506, 61560, 61866, 63315, 63650, 63784, 64260, 64600, 64923, 65303, 65794, 66285, 66776, 67830, 68340, 68740, 68742, 68850, 69768, 70350, 71288, 71400, 71757, 71820, 72360, 72675, 73650, 74632, 75123, 75978, 76380, 76950, 77112, 79542, 79730, 79800, 80199, 80325, 81396, 82008, 82488, 83470, 83961, 84420, 85425, 85925, 86184, 86564, 87210, 88380, 89110, 89775, 90440, 90450, 91656, 91800, 92259, 92799, 93290, 93800, 95475, 95676, 96390, 96900, 98200, 98691, 100164, 101304, 101745, 102510, 102600, 103110, 103113, 104652, 105525, 106056, 106932, 107100, 107730, 108205, 108540, 110475, 111948, 113050, 113400, 113900, 114570, 116280, 116858, 119595, 119700, 120600, 122094, 123012, 123732, 125205, 126630, 127300, 128520, 129846, 130606, 130815, 131588, 132570, 133665, 135660, 135675, 136680, 137480, 137484, 137700, 139935, 140700, 143514, 143640, 145350, 147300, 150246, 151487, 151956, 152760, 153765, 153900, 154665, 158593, 159084, 159460, 160398, 160650, 162792, 164485, 166940, 167922, 168840, 169575, 170850, 171850, 171855, 173128, 174420, 175287, 176760, 178220, 179550, 180900, 183141, 184518, 185598, 186580, 189945, 190950, 191352, 192780, 193800, 194769, 195909, 197382, 198855, 199325, 200328, 203490, 205020, 206220, 206226, 208675, 209304, 211050, 213864, 214200, 215271, 215460, 216410, 217080, 218025, 220950, 222775, 223896, 225369, 226100, 227800, 229140, 230279, 233225, 233716, 239190, 239400, 240597, 240975, 244188, 246024, 247464, 250410, 251883, 253260, 254600, 256275, 257775, 259692, 261212, 261630, 263176, 265140, 267330, 269325, 271320, 271350, 274968, 275400, 278397, 279870, 281400, 286425, 287028, 290700, 292145, 294600, 296073, 300492, 302974, 303912, 305235, 307530, 307800, 309330, 316575, 317186, 318168, 318920, 320796, 321300, 324615, 326515, 328970, 331425, 333880, 335844, 339150, 341700, 343700, 343710, 348840, 350574, 356440, 358785, 359100, 361800, 366282, 369036, 371196, 373160, 375615, 379890, 381900, 385560, 389538, 391818, 394764, 397710, 398650, 400995, 406980, 410040, 412440, 412452, 417350, 419805, 422100, 430542, 430920, 432820, 436050, 441900, 445550, 450738, 452200, 454461, 458280, 460558, 461295, 463995, 466450, 467432, 475779, 478380, 481194, 481950, 488376, 493455, 500820, 503766, 506520, 508725, 512550, 515550, 515565, 519384, 522424, 523260, 525861, 530280, 534660, 538650, 541025, 542700, 556794, 559249, 559740, 572850, 574056, 581400, 584290, 584307, 587727, 592146, 597975, 600984, 605948, 610470, 615060, 618660, 625043, 626025, 633150, 634372, 641592, 642600, 645813, 649230, 653030, 654075, 657940, 662850, 668325, 671688, 676107, 678300, 683400, 687400, 687420, 690837, 699675, 701148, 717570, 718200, 721791, 732564, 738072, 742392, 751230, 755649, 757435, 759780, 763800, 768825, 773325, 779076, 783636, 789528, 792965, 795420, 797300, 801990, 813960, 822425, 824904, 834700, 839610, 844200, 859275, 861084, 865640, 872100, 876435, 883800, 888219, 891100, 901476, 908922, 915705, 921116, 922590, 927990, 932900, 949725, 951558, 956760, 962388, 963900, 973845, 979545, 986910, 994275, 1001640, 1007532, 1017450, 1025100, 1031100, 1031130, 1046520, 1051722, 1069320, 1076355, 1077300, 1082050, 1085400, 1110151, 1113588, 1118498, 1119480, 1126845, 1145700, 1151395, 1168580, 1168614, 1175454, 1184292, 1195950, 1202985, 1211896, 1220940, 1230120, 1237320, 1250086, 1252050, 1259415, 1266300, 1268744, 1291626, 1298460, 1306060, 1308150, 1315880, 1325700, 1336650, 1352214, 1356600, 1363383, 1374840, 1381674, 1391985, 1399350, 1402296, 1427337, 1435140, 1443582, 1460725, 1465128, 1480365, 1502460, 1511298, 1514870, 1519560, 1526175, 1537650, 1546650, 1558152, 1567272, 1577583, 1585930, 1590840, 1594600, 1603980, 1623075, 1632575, 1644850, 1669400, 1677747, 1679220, 1718550, 1722168, 1744200, 1752870, 1752921, 1763181, 1776438, 1782200, 1793925, 1802952, 1817844, 1831410, 1842232, 1845180, 1855980, 1865800, 1875129, 1878075, 1899450, 1903116, 1924776, 1927800, 1947690, 1959090, 1973820, 1988550, 2004975, 2015064, 2034900, 2050200, 2062200, 2062260, 2072511, 2099025, 2103444, 2152710, 2154600, 2164100, 2220302, 2227176, 2236996, 2253690, 2272305, 2291400, 2302790, 2306475, 2319975, 2337160, 2337228, 2350908, 2368584, 2378895, 2391900, 2405970, 2441880, 2467275, 2500172, 2504100, 2518830, 2532600, 2577825, 2583252, 2596920, 2612120, 2616300, 2629305, 2651400, 2664657, 2673300, 2704428, 2726766, 2763348, 2783970, 2796245, 2798700, 2854674, 2870280, 2887164, 2921450, 2921535, 2938635, 2960730, 3004920, 3022596, 3029740, 3052350, 3075300, 3093300, 3125215, 3155166, 3171860, 3207960, 3229065, 3246150, 3265150, 3289700, 3330453, 3355494, 3358440, 3380535, 3437100, 3454185, 3505740, 3505842, 3526362, 3552876, 3587850, 3608955, 3635688, 3662820, 3690360, 3711960, 3750258, 3756150, 3778245, 3787175, 3798900, 3806232, 3895380, 3914743, 3918180, 3947640, 3964825, 3977100, 4009950, 4069800, 4090149, 4124520, 4145022, 4198050, 4206888, 4282011, 4305420, 4328200, 4375301, 4382175, 4440604, 4441095, 4473992, 4507380, 4544610, 4578525, 4605580, 4612950, 4639950, 4674456, 4701816, 4732749, 4757790, 4783800, 4811940, 4869225, 4897725, 4934550, 5000344, 5008200, 5033241, 5037660, 5155650, 5166504, 5232600, 5258610, 5289543, 5329314, 5346600, 5381775, 5408856, 5453532, 5526696, 5550755, 5567940, 5592490, 5597400, 5625387, 5634225, 5709348, 5756975, 5774328, 5842900, 5843070, 5877270, 5921460, 6014925, 6045192, 6059480, 6104700, 6150600, 6186600, 6217533, 6250430, 6297075, 6310332, 6343720, 6458130, 6492300, 6530300, 6579400, 6660906, 6710988, 6761070, 6816915, 6874200, 6908370, 6959925, 7011480, 7011684, 7052724, 7105752, 7136685, 7175700, 7217910, 7325640, 7401825, 7500516, 7512300, 7556490, 7574350, 7597800, 7790760, 7829486, 7836360, 7887915, 7929650, 7954200, 8019900, 8180298, 8290044, 8388735, 8396100, 8564022, 8610840, 8750602, 8764350, 8764605, 8815905, 8881208, 8882190, 9014760, 9089220, 9157050, 9211160, 9225900, 9279900, 9375645, 9465498, 9515580, 9623880, 9738450, 9795450, 9869100, 9991359, 10066482, 10075320, 10311300, 10362555, 10517220, 10579086, 10625731, 10658628, 10763550, 10907064, 11101510, 11135880, 11184980, 11250774, 11268450, 11361525, 11418696, 11513950, 11685800, 11686140, 11744229, 11754540, 11842920, 11894475, 12029850, 12209400, 12270447, 12435066, 12500860, 12594150, 12620664, 12846033, 12916260, 12984600, 13060600, 13125903, 13146525, 13321812, 13323285, 13421976, 13522140, 13633830, 13816740, 13919850, 13981225, 14023368, 14105448, 14273370, 14351400, 14435820, 14607675, 14693175, 14803650, 15001032, 15024600, 15099723, 15112980, 15148700, 15626075, 15658972, 15775830, 15859300, 16039800, 16145325, 16360596, 16580088, 16652265, 16777470, 16792200, 16876161, 16902675, 17128044, 17270925, 17501204, 17528700, 17529210, 17631810, 17764380, 18044775, 18178440, 18314100, 18451800, 18559800, 18652599, 18751290, 18891225, 18930996, 19031160, 19476900, 19573715, 19590900, 19738200, 19982718, 20132964, 20450745, 20622600, 20725110, 21034440, 21158172, 21251462, 21317256, 21410055, 21527100, 21876505, 22203020, 22205475, 22369960, 22501548, 22536900, 22723050, 23027900, 23372280, 23488458, 23509080, 23663745, 23788950, 24059700, 24540894, 24870132, 25001720, 25166205, 25188300, 25692066, 25832520, 26251806, 26293050, 26447715, 26643624, 26646570, 27044280, 27267660, 27633480, 27753775, 27839700, 27962450, 28126935, 28546740, 28871640, 29215350, 29386350, 29607300, 29974077, 30199446, 30225960, 30297400, 31087665, 31252150, 31317944, 31551660, 31718600, 31877193, 32290650, 32721192, 33304530, 33554940, 33752322, 33805350, 34084575, 34256088, 34541850, 35002408, 35057400, 35058420, 35232687, 35263620, 35528760, 35683425, 36089550, 36628200, 37305198, 37502580, 37782450, 37861992, 38953800, 39147430, 39181800, 39377709, 39439575, 39965436, 40265928, 40901490, 41450220, 41943675, 42316344, 42502924, 42820110, 43054200, 43753010, 43823025, 44079525, 44406040, 44410950, 45003096, 45073800, 45299169, 45446100, 46055800, 46878225, 46976916, 47327490, 47577900, 48119400, 49081788, 49740264, 49956795, 50332410, 50376600, 50628483, 51384132, 51812775, 52503612, 52586100, 52895430, 53128655, 53293140, 54535320, 55507550, 55679400, 55924900, 56253870, 57093480, 58430700, 58721145, 58772700, 59214600, 59948154, 60398892, 61352235, 62175330, 62504300, 63103320, 63754386, 64230165, 64581300, 65629515, 66609060, 66616425, 67109880, 67504644, 67610700, 68169150, 69083700, 70116840, 70465374, 70527240, 71366850, 72179100, 74380117, 74610396, 75005160, 75498615, 75564900, 78294860, 78755418, 78879150, 79930872, 81802980, 82900440, 83261325, 83887350, 84380805, 85005848, 85640220, 87506020, 87646050, 88159050, 88821900, 89922231, 90598338, 90892200, 93262995, 93756450, 93953832, 94654980, 95155800, 95631579, 97868575, 98163576, 99913590, 100664820, 101256966, 102253725, 102768264, 103625550, 105007224, 105172200, 105698061, 105790860, 106257310, 106586280, 107050275, 109382525, 111015100, 111849800, 112507740, 116861400, 117442290, 117545400, 118133127, 118318725, 119896308, 120797784, 122704470, 124350660, 125008600, 125831025, 127508772, 128460330, 129162600, 131259030, 132238575, 133218120, 133232850, 135009288, 135221400, 136338300, 138167400, 140634675, 140930748, 142733700, 144358200, 148760234, 149220792, 149870385, 150997230, 151129800, 155438325, 156589720, 157510836, 157758300, 159385965, 163605960, 166522650, 167774700, 168761610, 171280440, 175012040, 175292100, 176163435, 176318100, 177643800, 179844462, 181196676, 186525990, 187512900, 189309960, 191263158, 195737150, 196888545, 199827180, 201329640, 202513932, 204507450, 207251100, 211396122, 211581720, 212514620, 214100550, 218765050, 222030200, 223140351, 225015480, 226495845, 234884580, 236266254, 236637450, 239792616, 245408940, 248701320, 249783975, 251662050, 253142415, 255017544, 256920660, 262518060, 264477150, 265643275, 266465700, 272676600, 281269350, 281861496, 285467400, 286894737, 293605725, 297520468, 299740770, 301994460, 306761175, 310876650, 315021672, 315516600, 317094183, 318771930, 321150825, 328147575, 333045300, 335549400, 337523220, 350584200, 352326870, 352636200, 354399381, 359688924, 362393352, 371900585, 373051980, 375025800, 377493075, 382526316, 391474300, 393777090, 399654360, 405027864, 409014900, 414502200, 421904025, 422792244, 425029240, 428201100, 437530100, 446280702, 449611155, 452991690, 466314975, 469769160, 472532508, 473274900, 478157895, 490817880, 499567950, 503324100, 506284830, 513841320, 525036120, 528490305, 528954300, 531286550, 532931400, 562538700, 573789474, 587211450, 590665635, 595040936, 599481540, 603988920, 613522350, 621753300, 634188366, 637543860, 642301650, 656295150, 666090600, 669421053, 675046440, 704653740, 708798762, 719377848, 743801170, 746103960, 749351925, 754986150, 765052632, 782948600, 787554180, 796929825, 818029800, 843808050, 845584488, 856402200, 860684211, 875060200, 880817175, 892561404, 899222310, 905983380, 932629950, 945065016, 946549800, 956315790, 984442725, 999135900, 1006648200, 1012569660, 1056980610, 1057908600, 1062573100, 1115701755, 1125077400, 1132479225, 1147578948, 1174422900, 1181331270, 1198963080, 1227044700, 1243506600, 1265712075, 1268376732, 1275087720, 1284603300, 1312590300, 1338842106, 1409307480, 1417597524, 1434473685, 1487602340, 1498703850, 1509972300, 1575108360, 1585470915, 1593859650, 1687616100, 1721368422, 1761634350, 1771996905, 1785122808, 1798444620, 1811966760, 1859502925, 1865259900, 1912631580, 1968885450, 1998271800, 2008263159, 2025139320, 2113961220, 2125146200, 2231403510, 2248055775, 2264958450, 2295157896, 2348845800, 2362662540, 2390789475, 2454089400, 2531424150, 2536753464, 2569206600, 2625180600, 2642451525, 2677684212, 2835195048, 2868947370, 2953328175, 2975204680, 2997407700, 3019944600, 3170941830, 3187719300, 3347105265, 3375232200, 3442736844, 3523268700, 3543993810, 3596889240, 3719005850, 3730519800, 3825263160, 3937770900, 4016526318, 4227922440, 4303421055, 4462807020, 4496111550, 4529916900, 4725325080, 4781578950, 5062848300, 5284903050, 5355368424, 5578508775, 5737894740, 5906656350, 5994815400, 6024789477, 6341883660, 6375438600, 6694210530, 6885473688, 7046537400, 7087987620, 7172368425, 7438011700, 7875541800, 7927354575, 8033052636, 8606842110, 8859984525, 8925614040, 8992223100, 9059833800, 9563157900, 10041315795, 10125696600, 10569806100, 11157017550, 11475789480, 11813312700, 12049578954, 12683767320, 13388421060, 14175975240, 14344736850, 14876023400, 15854709150, 16066105272, 16735526325, 17213684220, 17719969050, 17984446200, 19126315800, 20082631590, 21139612200, 21517105275, 22314035100, 23626625400, 24099157908, 26776842120, 28689473700, 30123947385, 31709418300, 33471052650, 34427368440, 35439938100, 40165263180, 43034210550, 44628070200, 48198315816, 50206578975, 57378947400, 60247894770, 63418836600, 66942105300, 70879876200, 80330526360, 86068421100, 100413157950, 120495789540, 133884210600, 150619736925, 172136842200, 200826315900, 240991579080, 301239473850, 401652631800, 602478947700, 1204957895400]

約数ペア:

[(1, 1204957895400), (2, 602478947700), (3, 401652631800), (4, 301239473850), (5, 240991579080), (6, 200826315900), (7, 172136842200), (8, 150619736925), (9, 133884210600), (10, 120495789540), (12, 100413157950), (14, 86068421100), (15, 80330526360), (17, 70879876200), (18, 66942105300), (19, 63418836600), (20, 60247894770), (21, 57378947400), (24, 50206578975), (25, 48198315816), (27, 44628070200), (28, 43034210550), (30, 40165263180), (34, 35439938100), (35, 34427368440), (36, 33471052650), (38, 31709418300), (40, 30123947385), (42, 28689473700), (45, 26776842120), (50, 24099157908), (51, 23626625400), (54, 22314035100), (56, 21517105275), (57, 21139612200), (60, 20082631590), (63, 19126315800), (67, 17984446200), (68, 17719969050), (70, 17213684220), (72, 16735526325), (75, 16066105272), (76, 15854709150), (81, 14876023400), (84, 14344736850), (85, 14175975240), (90, 13388421060), (95, 12683767320), (100, 12049578954), (102, 11813312700), (105, 11475789480), (108, 11157017550), (114, 10569806100), (119, 10125696600), (120, 10041315795), (126, 9563157900), (133, 9059833800), (134, 8992223100), (135, 8925614040), (136, 8859984525), (140, 8606842110), (150, 8033052636), (152, 7927354575), (153, 7875541800), (162, 7438011700), (168, 7172368425), (170, 7087987620), (171, 7046537400), (175, 6885473688), (180, 6694210530), (189, 6375438600), (190, 6341883660), (200, 6024789477), (201, 5994815400), (204, 5906656350), (210, 5737894740), (216, 5578508775), (225, 5355368424), (228, 5284903050), (238, 5062848300), (252, 4781578950), (255, 4725325080), (266, 4529916900), (268, 4496111550), (270, 4462807020), (280, 4303421055), (285, 4227922440), (300, 4016526318), (306, 3937770900), (315, 3825263160), (323, 3730519800), (324, 3719005850), (335, 3596889240), (340, 3543993810), (342, 3523268700), (350, 3442736844), (357, 3375232200), (360, 3347105265), (378, 3187719300), (380, 3170941830), (399, 3019944600), (402, 2997407700), (405, 2975204680), (408, 2953328175), (420, 2868947370), (425, 2835195048), (450, 2677684212), (456, 2642451525), (459, 2625180600), (469, 2569206600), (475, 2536753464), (476, 2531424150), (491, 2454089400), (504, 2390789475), (510, 2362662540), (513, 2348845800), (525, 2295157896), (532, 2264958450), (536, 2248055775), (540, 2231403510), (567, 2125146200), (570, 2113961220), (595, 2025139320), (600, 2008263159), (603, 1998271800), (612, 1968885450), (630, 1912631580), (646, 1865259900), (648, 1859502925), (665, 1811966760), (670, 1798444620), (675, 1785122808), (680, 1771996905), (684, 1761634350), (700, 1721368422), (714, 1687616100), (756, 1593859650), (760, 1585470915), (765, 1575108360), (798, 1509972300), (804, 1498703850), (810, 1487602340), (840, 1434473685), (850, 1417597524), (855, 1409307480), (900, 1338842106), (918, 1312590300), (938, 1284603300), (945, 1275087720), (950, 1268376732), (952, 1265712075), (969, 1243506600), (982, 1227044700), (1005, 1198963080), (1020, 1181331270), (1026, 1174422900), (1050, 1147578948), (1064, 1132479225), (1071, 1125077400), (1080, 1115701755), (1134, 1062573100), (1139, 1057908600), (1140, 1056980610), (1190, 1012569660), (1197, 1006648200), (1206, 999135900), (1224, 984442725), (1260, 956315790), (1273, 946549800), (1275, 945065016), (1292, 932629950), (1330, 905983380), (1340, 899222310), (1350, 892561404), (1368, 880817175), (1377, 875060200), (1400, 860684211), (1407, 856402200), (1425, 845584488), (1428, 843808050), (1473, 818029800), (1512, 796929825), (1530, 787554180), (1539, 782948600), (1575, 765052632), (1596, 754986150), (1608, 749351925), (1615, 746103960), (1620, 743801170), (1675, 719377848), (1700, 708798762), (1710, 704653740), (1785, 675046440), (1800, 669421053), (1809, 666090600), (1836, 656295150), (1876, 642301650), (1890, 637543860), (1900, 634188366), (1938, 621753300), (1964, 613522350), (1995, 603988920), (2010, 599481540), (2025, 595040936), (2040, 590665635), (2052, 587211450), (2100, 573789474), (2142, 562538700), (2261, 532931400), (2268, 531286550), (2278, 528954300), (2280, 528490305), (2295, 525036120), (2345, 513841320), (2380, 506284830), (2394, 503324100), (2412, 499567950), (2455, 490817880), (2520, 478157895), (2546, 473274900), (2550, 472532508), (2565, 469769160), (2584, 466314975), (2660, 452991690), (2680, 449611155), (2700, 446280702), (2754, 437530100), (2814, 428201100), (2835, 425029240), (2850, 422792244), (2856, 421904025), (2907, 414502200), (2946, 409014900), (2975, 405027864), (3015, 399654360), (3060, 393777090), (3078, 391474300), (3150, 382526316), (3192, 377493075), (3213, 375025800), (3230, 373051980), (3240, 371900585), (3325, 362393352), (3350, 359688924), (3400, 354399381), (3417, 352636200), (3420, 352326870), (3437, 350584200), (3570, 337523220), (3591, 335549400), (3618, 333045300), (3672, 328147575), (3752, 321150825), (3780, 318771930), (3800, 317094183), (3819, 315516600), (3825, 315021672), (3876, 310876650), (3928, 306761175), (3990, 301994460), (4020, 299740770), (4050, 297520468), (4104, 293605725), (4200, 286894737), (4221, 285467400), (4275, 281861496), (4284, 281269350), (4419, 272676600), (4522, 266465700), (4536, 265643275), (4556, 264477150), (4590, 262518060), (4690, 256920660), (4725, 255017544), (4760, 253142415), (4788, 251662050), (4824, 249783975), (4845, 248701320), (4910, 245408940), (5025, 239792616), (5092, 236637450), (5100, 236266254), (5130, 234884580), (5320, 226495845), (5355, 225015480), (5400, 223140351), (5427, 222030200), (5508, 218765050), (5628, 214100550), (5670, 212514620), (5695, 211581720), (5700, 211396122), (5814, 207251100), (5892, 204507450), (5950, 202513932), (5985, 201329640), (6030, 199827180), (6120, 196888545), (6156, 195737150), (6300, 191263158), (6365, 189309960), (6426, 187512900), (6460, 186525990), (6650, 181196676), (6700, 179844462), (6783, 177643800), (6834, 176318100), (6840, 176163435), (6874, 175292100), (6885, 175012040), (7035, 171280440), (7140, 168761610), (7182, 167774700), (7236, 166522650), (7365, 163605960), (7560, 159385965), (7638, 157758300), (7650, 157510836), (7695, 156589720), (7752, 155438325), (7973, 151129800), (7980, 150997230), (8040, 149870385), (8075, 149220792), (8100, 148760234), (8347, 144358200), (8442, 142733700), (8550, 140930748), (8568, 140634675), (8721, 138167400), (8838, 136338300), (8911, 135221400), (8925, 135009288), (9044, 133232850), (9045, 133218120), (9112, 132238575), (9180, 131259030), (9329, 129162600), (9380, 128460330), (9450, 127508772), (9576, 125831025), (9639, 125008600), (9690, 124350660), (9820, 122704470), (9975, 120797784), (10050, 119896308), (10184, 118318725), (10200, 118133127), (10251, 117545400), (10260, 117442290), (10311, 116861400), (10710, 112507740), (10773, 111849800), (10854, 111015100), (11016, 109382525), (11256, 107050275), (11305, 106586280), (11340, 106257310), (11390, 105790860), (11400, 105698061), (11457, 105172200), (11475, 105007224), (11628, 103625550), (11725, 102768264), (11784, 102253725), (11900, 101256966), (11970, 100664820), (12060, 99913590), (12275, 98163576), (12312, 97868575), (12600, 95631579), (12663, 95155800), (12730, 94654980), (12825, 93953832), (12852, 93756450), (12920, 93262995), (13257, 90892200), (13300, 90598338), (13400, 89922231), (13566, 88821900), (13668, 88159050), (13748, 87646050), (13770, 87506020), (14070, 85640220), (14175, 85005848), (14280, 84380805), (14364, 83887350), (14472, 83261325), (14535, 82900440), (14730, 81802980), (15075, 79930872), (15276, 78879150), (15300, 78755418), (15390, 78294860), (15946, 75564900), (15960, 75498615), (16065, 75005160), (16150, 74610396), (16200, 74380117), (16694, 72179100), (16884, 71366850), (17085, 70527240), (17100, 70465374), (17185, 70116840), (17442, 69083700), (17676, 68169150), (17822, 67610700), (17850, 67504644), (17955, 67109880), (18088, 66616425), (18090, 66609060), (18360, 65629515), (18658, 64581300), (18760, 64230165), (18900, 63754386), (19095, 63103320), (19278, 62504300), (19380, 62175330), (19640, 61352235), (19950, 60398892), (20100, 59948154), (20349, 59214600), (20502, 58772700), (20520, 58721145), (20622, 58430700), (21105, 57093480), (21420, 56253870), (21546, 55924900), (21641, 55679400), (21708, 55507550), (22095, 54535320), (22610, 53293140), (22680, 53128655), (22780, 52895430), (22914, 52586100), (22950, 52503612), (23256, 51812775), (23450, 51384132), (23800, 50628483), (23919, 50376600), (23940, 50332410), (24120, 49956795), (24225, 49740264), (24550, 49081788), (25041, 48119400), (25326, 47577900), (25460, 47327490), (25650, 46976916), (25704, 46878225), (26163, 46055800), (26514, 45446100), (26600, 45299169), (26733, 45073800), (26775, 45003096), (27132, 44410950), (27135, 44406040), (27336, 44079525), (27496, 43823025), (27540, 43753010), (27987, 43054200), (28140, 42820110), (28350, 42502924), (28475, 42316344), (28728, 41943675), (29070, 41450220), (29460, 40901490), (29925, 40265928), (30150, 39965436), (30552, 39439575), (30600, 39377709), (30753, 39181800), (30780, 39147430), (30933, 38953800), (31825, 37861992), (31892, 37782450), (32130, 37502580), (32300, 37305198), (32897, 36628200), (33388, 36089550), (33768, 35683425), (33915, 35528760), (34170, 35263620), (34200, 35232687), (34370, 35058420), (34371, 35057400), (34425, 35002408), (34884, 34541850), (35175, 34256088), (35352, 34084575), (35644, 33805350), (35700, 33752322), (35910, 33554940), (36180, 33304530), (36825, 32721192), (37316, 32290650), (37800, 31877193), (37989, 31718600), (38190, 31551660), (38475, 31317944), (38556, 31252150), (38760, 31087665), (39771, 30297400), (39865, 30225960), (39900, 30199446), (40200, 29974077), (40698, 29607300), (41004, 29386350), (41244, 29215350), (41735, 28871640), (42210, 28546740), (42840, 28126935), (43092, 27962450), (43282, 27839700), (43416, 27753775), (43605, 27633480), (44190, 27267660), (44555, 27044280), (45220, 26646570), (45225, 26643624), (45560, 26447715), (45828, 26293050), (45900, 26251806), (46645, 25832520), (46900, 25692066), (47838, 25188300), (47880, 25166205), (48195, 25001720), (48450, 24870132), (49100, 24540894), (50082, 24059700), (50652, 23788950), (50920, 23663745), (51255, 23509080), (51300, 23488458), (51555, 23372280), (52326, 23027900), (53028, 22723050), (53466, 22536900), (53550, 22501548), (53865, 22369960), (54264, 22205475), (54270, 22203020), (55080, 21876505), (55974, 21527100), (56280, 21410055), (56525, 21317256), (56700, 21251462), (56950, 21158172), (57285, 21034440), (58140, 20725110), (58429, 20622600), (58920, 20450745), (59850, 20132964), (60300, 19982718), (61047, 19738200), (61506, 19590900), (61560, 19573715), (61866, 19476900), (63315, 19031160), (63650, 18930996), (63784, 18891225), (64260, 18751290), (64600, 18652599), (64923, 18559800), (65303, 18451800), (65794, 18314100), (66285, 18178440), (66776, 18044775), (67830, 17764380), (68340, 17631810), (68740, 17529210), (68742, 17528700), (68850, 17501204), (69768, 17270925), (70350, 17128044), (71288, 16902675), (71400, 16876161), (71757, 16792200), (71820, 16777470), (72360, 16652265), (72675, 16580088), (73650, 16360596), (74632, 16145325), (75123, 16039800), (75978, 15859300), (76380, 15775830), (76950, 15658972), (77112, 15626075), (79542, 15148700), (79730, 15112980), (79800, 15099723), (80199, 15024600), (80325, 15001032), (81396, 14803650), (82008, 14693175), (82488, 14607675), (83470, 14435820), (83961, 14351400), (84420, 14273370), (85425, 14105448), (85925, 14023368), (86184, 13981225), (86564, 13919850), (87210, 13816740), (88380, 13633830), (89110, 13522140), (89775, 13421976), (90440, 13323285), (90450, 13321812), (91656, 13146525), (91800, 13125903), (92259, 13060600), (92799, 12984600), (93290, 12916260), (93800, 12846033), (95475, 12620664), (95676, 12594150), (96390, 12500860), (96900, 12435066), (98200, 12270447), (98691, 12209400), (100164, 12029850), (101304, 11894475), (101745, 11842920), (102510, 11754540), (102600, 11744229), (103110, 11686140), (103113, 11685800), (104652, 11513950), (105525, 11418696), (106056, 11361525), (106932, 11268450), (107100, 11250774), (107730, 11184980), (108205, 11135880), (108540, 11101510), (110475, 10907064), (111948, 10763550), (113050, 10658628), (113400, 10625731), (113900, 10579086), (114570, 10517220), (116280, 10362555), (116858, 10311300), (119595, 10075320), (119700, 10066482), (120600, 9991359), (122094, 9869100), (123012, 9795450), (123732, 9738450), (125205, 9623880), (126630, 9515580), (127300, 9465498), (128520, 9375645), (129846, 9279900), (130606, 9225900), (130815, 9211160), (131588, 9157050), (132570, 9089220), (133665, 9014760), (135660, 8882190), (135675, 8881208), (136680, 8815905), (137480, 8764605), (137484, 8764350), (137700, 8750602), (139935, 8610840), (140700, 8564022), (143514, 8396100), (143640, 8388735), (145350, 8290044), (147300, 8180298), (150246, 8019900), (151487, 7954200), (151956, 7929650), (152760, 7887915), (153765, 7836360), (153900, 7829486), (154665, 7790760), (158593, 7597800), (159084, 7574350), (159460, 7556490), (160398, 7512300), (160650, 7500516), (162792, 7401825), (164485, 7325640), (166940, 7217910), (167922, 7175700), (168840, 7136685), (169575, 7105752), (170850, 7052724), (171850, 7011684), (171855, 7011480), (173128, 6959925), (174420, 6908370), (175287, 6874200), (176760, 6816915), (178220, 6761070), (179550, 6710988), (180900, 6660906), (183141, 6579400), (184518, 6530300), (185598, 6492300), (186580, 6458130), (189945, 6343720), (190950, 6310332), (191352, 6297075), (192780, 6250430), (193800, 6217533), (194769, 6186600), (195909, 6150600), (197382, 6104700), (198855, 6059480), (199325, 6045192), (200328, 6014925), (203490, 5921460), (205020, 5877270), (206220, 5843070), (206226, 5842900), (208675, 5774328), (209304, 5756975), (211050, 5709348), (213864, 5634225), (214200, 5625387), (215271, 5597400), (215460, 5592490), (216410, 5567940), (217080, 5550755), (218025, 5526696), (220950, 5453532), (222775, 5408856), (223896, 5381775), (225369, 5346600), (226100, 5329314), (227800, 5289543), (229140, 5258610), (230279, 5232600), (233225, 5166504), (233716, 5155650), (239190, 5037660), (239400, 5033241), (240597, 5008200), (240975, 5000344), (244188, 4934550), (246024, 4897725), (247464, 4869225), (250410, 4811940), (251883, 4783800), (253260, 4757790), (254600, 4732749), (256275, 4701816), (257775, 4674456), (259692, 4639950), (261212, 4612950), (261630, 4605580), (263176, 4578525), (265140, 4544610), (267330, 4507380), (269325, 4473992), (271320, 4441095), (271350, 4440604), (274968, 4382175), (275400, 4375301), (278397, 4328200), (279870, 4305420), (281400, 4282011), (286425, 4206888), (287028, 4198050), (290700, 4145022), (292145, 4124520), (294600, 4090149), (296073, 4069800), (300492, 4009950), (302974, 3977100), (303912, 3964825), (305235, 3947640), (307530, 3918180), (307800, 3914743), (309330, 3895380), (316575, 3806232), (317186, 3798900), (318168, 3787175), (318920, 3778245), (320796, 3756150), (321300, 3750258), (324615, 3711960), (326515, 3690360), (328970, 3662820), (331425, 3635688), (333880, 3608955), (335844, 3587850), (339150, 3552876), (341700, 3526362), (343700, 3505842), (343710, 3505740), (348840, 3454185), (350574, 3437100), (356440, 3380535), (358785, 3358440), (359100, 3355494), (361800, 3330453), (366282, 3289700), (369036, 3265150), (371196, 3246150), (373160, 3229065), (375615, 3207960), (379890, 3171860), (381900, 3155166), (385560, 3125215), (389538, 3093300), (391818, 3075300), (394764, 3052350), (397710, 3029740), (398650, 3022596), (400995, 3004920), (406980, 2960730), (410040, 2938635), (412440, 2921535), (412452, 2921450), (417350, 2887164), (419805, 2870280), (422100, 2854674), (430542, 2798700), (430920, 2796245), (432820, 2783970), (436050, 2763348), (441900, 2726766), (445550, 2704428), (450738, 2673300), (452200, 2664657), (454461, 2651400), (458280, 2629305), (460558, 2616300), (461295, 2612120), (463995, 2596920), (466450, 2583252), (467432, 2577825), (475779, 2532600), (478380, 2518830), (481194, 2504100), (481950, 2500172), (488376, 2467275), (493455, 2441880), (500820, 2405970), (503766, 2391900), (506520, 2378895), (508725, 2368584), (512550, 2350908), (515550, 2337228), (515565, 2337160), (519384, 2319975), (522424, 2306475), (523260, 2302790), (525861, 2291400), (530280, 2272305), (534660, 2253690), (538650, 2236996), (541025, 2227176), (542700, 2220302), (556794, 2164100), (559249, 2154600), (559740, 2152710), (572850, 2103444), (574056, 2099025), (581400, 2072511), (584290, 2062260), (584307, 2062200), (587727, 2050200), (592146, 2034900), (597975, 2015064), (600984, 2004975), (605948, 1988550), (610470, 1973820), (615060, 1959090), (618660, 1947690), (625043, 1927800), (626025, 1924776), (633150, 1903116), (634372, 1899450), (641592, 1878075), (642600, 1875129), (645813, 1865800), (649230, 1855980), (653030, 1845180), (654075, 1842232), (657940, 1831410), (662850, 1817844), (668325, 1802952), (671688, 1793925), (676107, 1782200), (678300, 1776438), (683400, 1763181), (687400, 1752921), (687420, 1752870), (690837, 1744200), (699675, 1722168), (701148, 1718550), (717570, 1679220), (718200, 1677747), (721791, 1669400), (732564, 1644850), (738072, 1632575), (742392, 1623075), (751230, 1603980), (755649, 1594600), (757435, 1590840), (759780, 1585930), (763800, 1577583), (768825, 1567272), (773325, 1558152), (779076, 1546650), (783636, 1537650), (789528, 1526175), (792965, 1519560), (795420, 1514870), (797300, 1511298), (801990, 1502460), (813960, 1480365), (822425, 1465128), (824904, 1460725), (834700, 1443582), (839610, 1435140), (844200, 1427337), (859275, 1402296), (861084, 1399350), (865640, 1391985), (872100, 1381674), (876435, 1374840), (883800, 1363383), (888219, 1356600), (891100, 1352214), (901476, 1336650), (908922, 1325700), (915705, 1315880), (921116, 1308150), (922590, 1306060), (927990, 1298460), (932900, 1291626), (949725, 1268744), (951558, 1266300), (956760, 1259415), (962388, 1252050), (963900, 1250086), (973845, 1237320), (979545, 1230120), (986910, 1220940), (994275, 1211896), (1001640, 1202985), (1007532, 1195950), (1017450, 1184292), (1025100, 1175454), (1031100, 1168614), (1031130, 1168580), (1046520, 1151395), (1051722, 1145700), (1069320, 1126845), (1076355, 1119480), (1077300, 1118498), (1082050, 1113588), (1085400, 1110151)]