108208442160

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 53, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 94, 102, 104, 105, 106, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 141, 144, 153, 156, 159, 168, 169, 170, 180, 182, 188, 189, 195, 204, 208, 210, 212, 216, 221, 234, 235, 238, 240, 252, 255, 260, 265, 270, 272, 273, 280, 282, 306, 312, 315, 318, 329, 336, 338, 340, 351, 357, 360, 364, 371, 376, 378, 390, 408, 420, 423, 424, 432, 442, 455, 459, 468, 470, 476, 477, 504, 507, 510, 520, 530, 540, 546, 560, 564, 585, 595, 611, 612, 624, 630, 636, 658, 663, 676, 680, 689, 702, 705, 714, 720, 728, 742, 752, 756, 765, 780, 795, 799, 816, 819, 840, 845, 846, 848, 884, 901, 910, 918, 936, 940, 945, 952, 954, 987, 1008, 1014, 1020, 1040, 1060, 1071, 1080, 1092, 1105, 1113, 1128, 1170, 1183, 1190, 1222, 1224, 1260, 1269, 1272, 1316, 1326, 1352, 1360, 1365, 1378, 1404, 1410, 1428, 1431, 1456, 1484, 1512, 1521, 1530, 1547, 1560, 1590, 1598, 1638, 1645, 1680, 1690, 1692, 1755, 1768, 1785, 1802, 1820, 1833, 1836, 1855, 1872, 1880, 1890, 1904, 1908, 1974, 1989, 2028, 2040, 2067, 2115, 2120, 2142, 2160, 2184, 2210, 2226, 2256, 2295, 2340, 2366, 2380, 2385, 2397, 2444, 2448, 2457, 2491, 2520, 2535, 2538, 2544, 2632, 2652, 2703, 2704, 2730, 2756, 2808, 2820, 2856, 2862, 2873, 2961, 2968, 3024, 3042, 3055, 3060, 3094, 3120, 3180, 3196, 3213, 3276, 3290, 3315, 3339, 3380, 3384, 3445, 3510, 3536, 3549, 3570, 3604, 3640, 3666, 3672, 3710, 3760, 3780, 3816, 3948, 3978, 3995, 4056, 4080, 4095, 4134, 4230, 4240, 4277, 4284, 4368, 4420, 4452, 4505, 4563, 4590, 4641, 4680, 4732, 4760, 4770, 4794, 4823, 4888, 4914, 4935, 4982, 5040, 5070, 5076, 5264, 5304, 5355, 5406, 5460, 5499, 5512, 5565, 5593, 5616, 5640, 5712, 5724, 5746, 5915, 5922, 5936, 5967, 6084, 6110, 6120, 6188, 6201, 6307, 6345, 6360, 6392, 6426, 6552, 6580, 6630, 6678, 6760, 6768, 6890, 7020, 7098, 7140, 7155, 7191, 7208, 7280, 7332, 7344, 7420, 7473, 7560, 7605, 7632, 7735, 7896, 7943, 7956, 7990, 8109, 8112, 8190, 8268, 8460, 8554, 8568, 8619, 8840, 8883, 8904, 8957, 9010, 9126, 9165, 9180, 9282, 9360, 9464, 9520, 9540, 9588, 9646, 9776, 9828, 9870, 9945, 9964, 10017, 10140, 10152, 10335, 10387, 10608, 10647, 10710, 10812, 10920, 10998, 11024, 11130, 11186, 11280, 11448, 11492, 11713, 11830, 11844, 11934, 11985, 12168, 12220, 12240, 12285, 12376, 12402, 12455, 12614, 12690, 12720, 12784, 12831, 12852, 13104, 13160, 13260, 13356, 13515, 13520, 13780, 13923, 14040, 14196, 14280, 14310, 14365, 14382, 14416, 14469, 14664, 14805, 14840, 14946, 15120, 15210, 15470, 15792, 15886, 15912, 15980, 16065, 16218, 16380, 16497, 16536, 16695, 16779, 16920, 17108, 17136, 17238, 17437, 17680, 17745, 17766, 17808, 17914, 18020, 18252, 18330, 18360, 18564, 18603, 18921, 18928, 19080, 19176, 19292, 19656, 19740, 19890, 19928, 20034, 20111, 20280, 20304, 20670, 20774, 21294, 21385, 21420, 21573, 21624, 21840, 21996, 22260, 22372, 22419, 22815, 22896, 22984, 23205, 23426, 23660, 23688, 23829, 23868, 23970, 24115, 24327, 24336, 24440, 24570, 24752, 24804, 24910, 25228, 25380, 25662, 25704, 25857, 26320, 26520, 26712, 26871, 27030, 27495, 27560, 27846, 27965, 28080, 28392, 28560, 28620, 28730, 28764, 28938, 29328, 29610, 29680, 29835, 29892, 30420, 30940, 31005, 31161, 31535, 31772, 31824, 31941, 31960, 32130, 32383, 32436, 32760, 32994, 33072, 33390, 33558, 33840, 34216, 34476, 34874, 35139, 35490, 35532, 35828, 35955, 36040, 36504, 36660, 36720, 37128, 37206, 37365, 37842, 38160, 38352, 38493, 38584, 39312, 39480, 39715, 39780, 39856, 40068, 40222, 40545, 40560, 41340, 41548, 41769, 42347, 42588, 42770, 42840, 43095, 43146, 43248, 43407, 43992, 44415, 44520, 44744, 44785, 44838, 45630, 45968, 46410, 46852, 47320, 47376, 47658, 47736, 47940, 48230, 48654, 48880, 49140, 49608, 49820, 50085, 50337, 50456, 50760, 51324, 51408, 51714, 51935, 52311, 53040, 53235, 53424, 53742, 54060, 54990, 55120, 55601, 55692, 55930, 56763, 56784, 57240, 57460, 57528, 57876, 58565, 59220, 59670, 59784, 60333, 60840, 61880, 62010, 62322, 62699, 63070, 63544, 63882, 63920, 64155, 64260, 64766, 64872, 65520, 65988, 66780, 67116, 67257, 68432, 68952, 69615, 69748, 70278, 70980, 71064, 71487, 71656, 71910, 72080, 72345, 72709, 73008, 73320, 74256, 74412, 74730, 75684, 76986, 77168, 77571, 78960, 79430, 79560, 80136, 80444, 80613, 81090, 81991, 82485, 82680, 83096, 83538, 83895, 84694, 85176, 85540, 85680, 86190, 86292, 86814, 87185, 87984, 88830, 89040, 89488, 89570, 89676, 91260, 92820, 93015, 93483, 93704, 94605, 94640, 95316, 95472, 95880, 96460, 97149, 97308, 98280, 99216, 99640, 100170, 100555, 100674, 100912, 101520, 102648, 103428, 103870, 104622, 105417, 106470, 107484, 107865, 108120, 109980, 111202, 111384, 111860, 112095, 113526, 114480, 114920, 115056, 115479, 115752, 117130, 118440, 119145, 119340, 119568, 120666, 121635, 121680, 123760, 124020, 124644, 125398, 126140, 127041, 127088, 127764, 128310, 128520, 129285, 129532, 129744, 130221, 131976, 133560, 134232, 134355, 134514, 135031, 137904, 139230, 139496, 140556, 141960, 142128, 142974, 143312, 143820, 144690, 145418, 146640, 148824, 149460, 151011, 151368, 152269, 153972, 155142, 155805, 156933, 158860, 159120, 159705, 160272, 160888, 161226, 161915, 162180, 163982, 164970, 165360, 166192, 166803, 167076, 167790, 169388, 170289, 170352, 171080, 172380, 172584, 173628, 174370, 175695, 177660, 179140, 179352, 180999, 182520, 185640, 186030, 186966, 187408, 188097, 189210, 190632, 191760, 192465, 192920, 194298, 194616, 196560, 199280, 200340, 201110, 201348, 205296, 206856, 207740, 208845, 209244, 210834, 211735, 212940, 214461, 214968, 215730, 216240, 217035, 218127, 219960, 222404, 222768, 223720, 224190, 226681, 227052, 229840, 230958, 231504, 234260, 236880, 238290, 238680, 241332, 241839, 243270, 245973, 248040, 249288, 250796, 251685, 252280, 254082, 255528, 256620, 257040, 258570, 259064, 260442, 261555, 263952, 267120, 268464, 268710, 269028, 270062, 278005, 278460, 278992, 280449, 281112, 283815, 283920, 285948, 287640, 289380, 290836, 291447, 296429, 297648, 298920, 301665, 302022, 302736, 304538, 307944, 310284, 311610, 313495, 313866, 316251, 317720, 319410, 321776, 322452, 323830, 324360, 327964, 329940, 333606, 334152, 335580, 336285, 338776, 340578, 342160, 344760, 345168, 347256, 348740, 351390, 355320, 357435, 358280, 358704, 361998, 363545, 365040, 371280, 372060, 373932, 376194, 378420, 381123, 381264, 384930, 385840, 387855, 388596, 389232, 400680, 402220, 402696, 403065, 405093, 409955, 413712, 415480, 417690, 418488, 420979, 421668, 423470, 425880, 428922, 429936, 431460, 434070, 436254, 439920, 444808, 447440, 448380, 453362, 454104, 456807, 461916, 467415, 468520, 470799, 476580, 477360, 482664, 483678, 485745, 486540, 491946, 496080, 498576, 500409, 501592, 503370, 504560, 508164, 511056, 513240, 517140, 518128, 520884, 523110, 527085, 537420, 538056, 540124, 542997, 550511, 556010, 556920, 560898, 562224, 564291, 567630, 571896, 575280, 577395, 578760, 581672, 582894, 592858, 597840, 603330, 604044, 609076, 615888, 620568, 623220, 626990, 627732, 632502, 635205, 635440, 638820, 644904, 647660, 648720, 651105, 654381, 655928, 659880, 667212, 668304, 671160, 672570, 675155, 677552, 680043, 681156, 689520, 694512, 697480, 702780, 710640, 714870, 716560, 723996, 727090, 737919, 744120, 747864, 752388, 755055, 756840, 761345, 762246, 769860, 775710, 777192, 784665, 801360, 804440, 805392, 806130, 810186, 819910, 830960, 834015, 835380, 836976, 841958, 843336, 846940, 851445, 851760, 857844, 862920, 868140, 872508, 874341, 889287, 889616, 896760, 904995, 906724, 908208, 913614, 923832, 934830, 937040, 940485, 941598, 945217, 953160, 965328, 967356, 971490, 973080, 983892, 1000818, 1003184, 1006740, 1016328, 1026480, 1034280, 1041768, 1046220, 1054170, 1065883, 1072305, 1074840, 1076112, 1080248, 1085994, 1090635, 1101022, 1112020, 1113840, 1121796, 1128582, 1133405, 1135260, 1143369, 1143792, 1154790, 1157520, 1163344, 1165788, 1185716, 1206660, 1208088, 1209195, 1215279, 1218152, 1229865, 1241136, 1246440, 1253980, 1255464, 1262937, 1265004, 1270410, 1277640, 1289808, 1295320, 1302210, 1308762, 1311856, 1319760, 1334424, 1342320, 1345140, 1350310, 1360086, 1362312, 1370421, 1394960, 1402245, 1405560, 1429740, 1447992, 1454180, 1457235, 1475838, 1482145, 1488240, 1495728, 1501227, 1504776, 1510110, 1513680, 1522690, 1524492, 1539720, 1551420, 1554384, 1569330, 1581255, 1608880, 1612260, 1620372, 1639820, 1651533, 1668030, 1670760, 1683916, 1686672, 1692873, 1693880, 1702890, 1715688, 1725840, 1736280, 1745016, 1748682, 1778574, 1793520, 1809990, 1813448, 1827228, 1847664, 1869660, 1880970, 1883196, 1890434, 1905615, 1906320, 1934712, 1942980, 1946160, 1963143, 1967784, 2001636, 2013480, 2025465, 2032656, 2040129, 2068560, 2083536, 2092440, 2104895, 2108340, 2131766, 2144610, 2149680, 2160496, 2171988, 2181270, 2202044, 2213757, 2224040, 2243592, 2257164, 2266810, 2270520, 2284035, 2286738, 2309580, 2331576, 2353995, 2371432, 2413320, 2416176, 2418390, 2430558, 2436304, 2459730, 2492880, 2502045, 2507960, 2510928, 2525874, 2530008, 2540820, 2555280, 2590640, 2604420, 2617524, 2667861, 2668848, 2690280, 2700620, 2714985, 2720172, 2724624, 2740842, 2752555, 2804490, 2811120, 2821455, 2835651, 2859480, 2895984, 2908360, 2914470, 2946853, 2951676, 2964290, 3002454, 3009552, 3020220, 3045380, 3048984, 3079440, 3102840, 3138660, 3162510, 3197649, 3224520, 3240744, 3271905, 3279640, 3303066, 3336060, 3341520, 3367832, 3385746, 3387760, 3400215, 3405780, 3431376, 3472560, 3490032, 3497364, 3557148, 3619980, 3626896, 3645837, 3654456, 3689595, 3739320, 3761940, 3766392, 3780868, 3788811, 3811230, 3853577, 3869424, 3885960, 3926286, 3935568, 4003272, 4026960, 4050930, 4080258, 4111263, 4184880, 4209790, 4216680, 4263532, 4289220, 4343976, 4362540, 4371705, 4404088, 4427514, 4446435, 4448080, 4487184, 4514328, 4533620, 4541040, 4568070, 4573476, 4619160, 4663152, 4707990, 4726085, 4742864, 4826640, 4836780, 4861116, 4919460, 4954599, 5004090, 5015920, 5051748, 5060016, 5081640, 5208840, 5235048, 5329415, 5335722, 5380560, 5401240, 5429970, 5440344, 5481684, 5505110, 5608980, 5642910, 5671302, 5716845, 5718960, 5816720, 5828940, 5893706, 5903352, 5928580, 6004908, 6040440, 6076395, 6090760, 6097968, 6120387, 6205680, 6277320, 6314685, 6325020, 6395298, 6449040, 6481488, 6543810, 6559280, 6606132, 6672120, 6735664, 6771492, 6800430, 6811560, 6852105, 6994728, 7114296, 7156643, 7239960, 7291674, 7308912, 7379190, 7478640, 7506135, 7523880, 7532784, 7561736, 7577622, 7622460, 7707154, 7771920, 7852572, 8003583, 8006544, 8101860, 8160516, 8222526, 8257665, 8419580, 8433360, 8464365, 8506953, 8527064, 8578440, 8687952, 8725080, 8743410, 8808176, 8840559, 8855028, 8892870, 9028656, 9067240, 9136140, 9146952, 9238320, 9415980, 9452170, 9592947, 9673560, 9722232, 9815715, 9838920, 9909198, 10008180, 10103496, 10163280, 10200645, 10417680, 10470096, 10658830, 10671444, 10802480, 10859940, 10880688, 10963368, 11010220, 11068785, 11217960, 11285820, 11342604, 11366433, 11433690, 11560731, 11657880, 11787412, 11806704, 11857160, 12009816, 12080880, 12152790, 12181520, 12240774, 12554640, 12629370, 12650040, 12790596, 13087620, 13212264, 13339305, 13344240, 13542984, 13600860, 13623120, 13704210, 13989456, 14178255, 14228592, 14313286, 14479920, 14583348, 14734265, 14758380, 14863797, 15012270, 15047760, 15123472, 15155244, 15244920, 15414308, 15705144, 15988245, 16007166, 16203720, 16321032, 16445052, 16515330, 16839160, 16928730, 17013906, 17054128, 17156880, 17450160, 17486820, 17681118, 17710056, 17785740, 18134480, 18229185, 18272280, 18293904, 18831960, 18904340, 18944055, 19185894, 19267885, 19347120, 19444464, 19631430, 19677840, 19818396, 20016360, 20206992, 20401290, 20556315, 21317660, 21342888, 21469929, 21719880, 21926736, 22020440, 22137570, 22435920, 22571640, 22685208, 22732866, 22867380, 23121462, 23315760, 23574824, 23714320, 24019632, 24305580, 24481548, 24772995, 25258740, 25300080, 25520859, 25581192, 26175240, 26424528, 26521677, 26678610, 27085968, 27201720, 27408420, 28356510, 28626572, 28778841, 29166696, 29468530, 29516760, 29727594, 30024540, 30310488, 30489840, 30601935, 30828616, 31410288, 31976490, 32014332, 32407440, 32642064, 32890104, 33030660, 33678320, 33857460, 34027812, 34682193, 34973640, 35362236, 35420112, 35571480, 35783215, 36458370, 36544560, 37663920, 37808680, 37888110, 38371788, 38535770, 39262860, 39636792, 40017915, 40032720, 40802580, 41112630, 42534765, 42635320, 42685776, 42939858, 43439760, 44040880, 44202795, 44275140, 45143280, 45370416, 45465732, 45734760, 46242924, 47149648, 47964735, 48611160, 48963096, 49545990, 50096501, 50517480, 51041718, 51162384, 52350480, 53043354, 53357220, 54403440, 54816840, 56713020, 56832165, 57253144, 57557682, 57803655, 58333392, 58937060, 59033520, 59455188, 60049080, 60620976, 61203870, 61657232, 63952980, 64028664, 64409787, 65780208, 66061320, 67714920, 68055624, 69364386, 69947280, 70724472, 71142960, 71566430, 72916740, 74318985, 75617360, 75776220, 76743576, 77071540, 78525720, 79273584, 79565031, 80035830, 81605160, 82225260, 85069530, 85270640, 85879716, 88405590, 88550280, 90931464, 91469520, 92485848, 95929470, 97222320, 97926192, 99091980, 100193002, 101034960, 102083436, 104046579, 106086708, 106714440, 107349645, 109633680, 113426040, 113664330, 114506288, 115115364, 115607310, 117874120, 118910376, 120098160, 122407740, 127604295, 127905960, 128057328, 128819574, 132122640, 132608385, 135429840, 136111248, 138728772, 141448944, 143132860, 143894205, 145833480, 148637970, 150289503, 151552440, 153487152, 154143080, 157051440, 159130062, 160071660, 163210320, 164450520, 170139060, 171759432, 173410965, 176811180, 177100560, 181862928, 184971696, 191858940, 193229361, 198183960, 200386004, 204166872, 208093158, 212173416, 213428880, 214699290, 226852080, 227328660, 230230728, 231214620, 235748240, 237820752, 244815480, 250482505, 255208590, 255811920, 257639148, 265216770, 277457544, 286265720, 287788410, 291666960, 297275940, 300579006, 303104880, 308286160, 318260124, 320143320, 322048935, 328901040, 340278120, 343518864, 346821930, 353622360, 383717880, 386458722, 396367920, 397825155, 400772008, 408333744, 416186316, 424346832, 429398580, 450868509, 454657320, 460461456, 462429240, 489630960, 500965010, 510417180, 515278296, 520232895, 530433540, 554915088, 572531440, 575576820, 594551880, 601158012, 636520248, 640286640, 644097870, 680556240, 693643860, 707244720, 751447515, 767435760, 772917444, 795650310, 801544016, 832372632, 858797160, 901737018, 909314640, 924858480, 966146805, 1001930020, 1020834360, 1030556592, 1040465790, 1060867080, 1151153640, 1189103760, 1202316024, 1273040496, 1288195740, 1352605527, 1387287720, 1502895030, 1545834888, 1591300620, 1664745264, 1717594320, 1803474036, 1932293610, 2003860040, 2041668720, 2080931580, 2121734160, 2254342545, 2302307280, 2404632048, 2576391480, 2705211054, 2774575440, 3005790060, 3091669776, 3182601240, 3606948072, 3864587220, 4007720080, 4161863160, 4508685090, 5152782960, 5410422108, 6011580120, 6365202480, 6763027635, 7213896144, 7729174440, 8323726320, 9017370180, 10820844216, 12023160240, 13526055270, 15458348880, 18034740360, 21641688432, 27052110540, 36069480720, 54104221080, 108208442160]

約数ペア:

[(1, 108208442160), (2, 54104221080), (3, 36069480720), (4, 27052110540), (5, 21641688432), (6, 18034740360), (7, 15458348880), (8, 13526055270), (9, 12023160240), (10, 10820844216), (12, 9017370180), (13, 8323726320), (14, 7729174440), (15, 7213896144), (16, 6763027635), (17, 6365202480), (18, 6011580120), (20, 5410422108), (21, 5152782960), (24, 4508685090), (26, 4161863160), (27, 4007720080), (28, 3864587220), (30, 3606948072), (34, 3182601240), (35, 3091669776), (36, 3005790060), (39, 2774575440), (40, 2705211054), (42, 2576391480), (45, 2404632048), (47, 2302307280), (48, 2254342545), (51, 2121734160), (52, 2080931580), (53, 2041668720), (54, 2003860040), (56, 1932293610), (60, 1803474036), (63, 1717594320), (65, 1664745264), (68, 1591300620), (70, 1545834888), (72, 1502895030), (78, 1387287720), (80, 1352605527), (84, 1288195740), (85, 1273040496), (90, 1202316024), (91, 1189103760), (94, 1151153640), (102, 1060867080), (104, 1040465790), (105, 1030556592), (106, 1020834360), (108, 1001930020), (112, 966146805), (117, 924858480), (119, 909314640), (120, 901737018), (126, 858797160), (130, 832372632), (135, 801544016), (136, 795650310), (140, 772917444), (141, 767435760), (144, 751447515), (153, 707244720), (156, 693643860), (159, 680556240), (168, 644097870), (169, 640286640), (170, 636520248), (180, 601158012), (182, 594551880), (188, 575576820), (189, 572531440), (195, 554915088), (204, 530433540), (208, 520232895), (210, 515278296), (212, 510417180), (216, 500965010), (221, 489630960), (234, 462429240), (235, 460461456), (238, 454657320), (240, 450868509), (252, 429398580), (255, 424346832), (260, 416186316), (265, 408333744), (270, 400772008), (272, 397825155), (273, 396367920), (280, 386458722), (282, 383717880), (306, 353622360), (312, 346821930), (315, 343518864), (318, 340278120), (329, 328901040), (336, 322048935), (338, 320143320), (340, 318260124), (351, 308286160), (357, 303104880), (360, 300579006), (364, 297275940), (371, 291666960), (376, 287788410), (378, 286265720), (390, 277457544), (408, 265216770), (420, 257639148), (423, 255811920), (424, 255208590), (432, 250482505), (442, 244815480), (455, 237820752), (459, 235748240), (468, 231214620), (470, 230230728), (476, 227328660), (477, 226852080), (504, 214699290), (507, 213428880), (510, 212173416), (520, 208093158), (530, 204166872), (540, 200386004), (546, 198183960), (560, 193229361), (564, 191858940), (585, 184971696), (595, 181862928), (611, 177100560), (612, 176811180), (624, 173410965), (630, 171759432), (636, 170139060), (658, 164450520), (663, 163210320), (676, 160071660), (680, 159130062), (689, 157051440), (702, 154143080), (705, 153487152), (714, 151552440), (720, 150289503), (728, 148637970), (742, 145833480), (752, 143894205), (756, 143132860), (765, 141448944), (780, 138728772), (795, 136111248), (799, 135429840), (816, 132608385), (819, 132122640), (840, 128819574), (845, 128057328), (846, 127905960), (848, 127604295), (884, 122407740), (901, 120098160), (910, 118910376), (918, 117874120), (936, 115607310), (940, 115115364), (945, 114506288), (952, 113664330), (954, 113426040), (987, 109633680), (1008, 107349645), (1014, 106714440), (1020, 106086708), (1040, 104046579), (1060, 102083436), (1071, 101034960), (1080, 100193002), (1092, 99091980), (1105, 97926192), (1113, 97222320), (1128, 95929470), (1170, 92485848), (1183, 91469520), (1190, 90931464), (1222, 88550280), (1224, 88405590), (1260, 85879716), (1269, 85270640), (1272, 85069530), (1316, 82225260), (1326, 81605160), (1352, 80035830), (1360, 79565031), (1365, 79273584), (1378, 78525720), (1404, 77071540), (1410, 76743576), (1428, 75776220), (1431, 75617360), (1456, 74318985), (1484, 72916740), (1512, 71566430), (1521, 71142960), (1530, 70724472), (1547, 69947280), (1560, 69364386), (1590, 68055624), (1598, 67714920), (1638, 66061320), (1645, 65780208), (1680, 64409787), (1690, 64028664), (1692, 63952980), (1755, 61657232), (1768, 61203870), (1785, 60620976), (1802, 60049080), (1820, 59455188), (1833, 59033520), (1836, 58937060), (1855, 58333392), (1872, 57803655), (1880, 57557682), (1890, 57253144), (1904, 56832165), (1908, 56713020), (1974, 54816840), (1989, 54403440), (2028, 53357220), (2040, 53043354), (2067, 52350480), (2115, 51162384), (2120, 51041718), (2142, 50517480), (2160, 50096501), (2184, 49545990), (2210, 48963096), (2226, 48611160), (2256, 47964735), (2295, 47149648), (2340, 46242924), (2366, 45734760), (2380, 45465732), (2385, 45370416), (2397, 45143280), (2444, 44275140), (2448, 44202795), (2457, 44040880), (2491, 43439760), (2520, 42939858), (2535, 42685776), (2538, 42635320), (2544, 42534765), (2632, 41112630), (2652, 40802580), (2703, 40032720), (2704, 40017915), (2730, 39636792), (2756, 39262860), (2808, 38535770), (2820, 38371788), (2856, 37888110), (2862, 37808680), (2873, 37663920), (2961, 36544560), (2968, 36458370), (3024, 35783215), (3042, 35571480), (3055, 35420112), (3060, 35362236), (3094, 34973640), (3120, 34682193), (3180, 34027812), (3196, 33857460), (3213, 33678320), (3276, 33030660), (3290, 32890104), (3315, 32642064), (3339, 32407440), (3380, 32014332), (3384, 31976490), (3445, 31410288), (3510, 30828616), (3536, 30601935), (3549, 30489840), (3570, 30310488), (3604, 30024540), (3640, 29727594), (3666, 29516760), (3672, 29468530), (3710, 29166696), (3760, 28778841), (3780, 28626572), (3816, 28356510), (3948, 27408420), (3978, 27201720), (3995, 27085968), (4056, 26678610), (4080, 26521677), (4095, 26424528), (4134, 26175240), (4230, 25581192), (4240, 25520859), (4277, 25300080), (4284, 25258740), (4368, 24772995), (4420, 24481548), (4452, 24305580), (4505, 24019632), (4563, 23714320), (4590, 23574824), (4641, 23315760), (4680, 23121462), (4732, 22867380), (4760, 22732866), (4770, 22685208), (4794, 22571640), (4823, 22435920), (4888, 22137570), (4914, 22020440), (4935, 21926736), (4982, 21719880), (5040, 21469929), (5070, 21342888), (5076, 21317660), (5264, 20556315), (5304, 20401290), (5355, 20206992), (5406, 20016360), (5460, 19818396), (5499, 19677840), (5512, 19631430), (5565, 19444464), (5593, 19347120), (5616, 19267885), (5640, 19185894), (5712, 18944055), (5724, 18904340), (5746, 18831960), (5915, 18293904), (5922, 18272280), (5936, 18229185), (5967, 18134480), (6084, 17785740), (6110, 17710056), (6120, 17681118), (6188, 17486820), (6201, 17450160), (6307, 17156880), (6345, 17054128), (6360, 17013906), (6392, 16928730), (6426, 16839160), (6552, 16515330), (6580, 16445052), (6630, 16321032), (6678, 16203720), (6760, 16007166), (6768, 15988245), (6890, 15705144), (7020, 15414308), (7098, 15244920), (7140, 15155244), (7155, 15123472), (7191, 15047760), (7208, 15012270), (7280, 14863797), (7332, 14758380), (7344, 14734265), (7420, 14583348), (7473, 14479920), (7560, 14313286), (7605, 14228592), (7632, 14178255), (7735, 13989456), (7896, 13704210), (7943, 13623120), (7956, 13600860), (7990, 13542984), (8109, 13344240), (8112, 13339305), (8190, 13212264), (8268, 13087620), (8460, 12790596), (8554, 12650040), (8568, 12629370), (8619, 12554640), (8840, 12240774), (8883, 12181520), (8904, 12152790), (8957, 12080880), (9010, 12009816), (9126, 11857160), (9165, 11806704), (9180, 11787412), (9282, 11657880), (9360, 11560731), (9464, 11433690), (9520, 11366433), (9540, 11342604), (9588, 11285820), (9646, 11217960), (9776, 11068785), (9828, 11010220), (9870, 10963368), (9945, 10880688), (9964, 10859940), (10017, 10802480), (10140, 10671444), (10152, 10658830), (10335, 10470096), (10387, 10417680), (10608, 10200645), (10647, 10163280), (10710, 10103496), (10812, 10008180), (10920, 9909198), (10998, 9838920), (11024, 9815715), (11130, 9722232), (11186, 9673560), (11280, 9592947), (11448, 9452170), (11492, 9415980), (11713, 9238320), (11830, 9146952), (11844, 9136140), (11934, 9067240), (11985, 9028656), (12168, 8892870), (12220, 8855028), (12240, 8840559), (12285, 8808176), (12376, 8743410), (12402, 8725080), (12455, 8687952), (12614, 8578440), (12690, 8527064), (12720, 8506953), (12784, 8464365), (12831, 8433360), (12852, 8419580), (13104, 8257665), (13160, 8222526), (13260, 8160516), (13356, 8101860), (13515, 8006544), (13520, 8003583), (13780, 7852572), (13923, 7771920), (14040, 7707154), (14196, 7622460), (14280, 7577622), (14310, 7561736), (14365, 7532784), (14382, 7523880), (14416, 7506135), (14469, 7478640), (14664, 7379190), (14805, 7308912), (14840, 7291674), (14946, 7239960), (15120, 7156643), (15210, 7114296), (15470, 6994728), (15792, 6852105), (15886, 6811560), (15912, 6800430), (15980, 6771492), (16065, 6735664), (16218, 6672120), (16380, 6606132), (16497, 6559280), (16536, 6543810), (16695, 6481488), (16779, 6449040), (16920, 6395298), (17108, 6325020), (17136, 6314685), (17238, 6277320), (17437, 6205680), (17680, 6120387), (17745, 6097968), (17766, 6090760), (17808, 6076395), (17914, 6040440), (18020, 6004908), (18252, 5928580), (18330, 5903352), (18360, 5893706), (18564, 5828940), (18603, 5816720), (18921, 5718960), (18928, 5716845), (19080, 5671302), (19176, 5642910), (19292, 5608980), (19656, 5505110), (19740, 5481684), (19890, 5440344), (19928, 5429970), (20034, 5401240), (20111, 5380560), (20280, 5335722), (20304, 5329415), (20670, 5235048), (20774, 5208840), (21294, 5081640), (21385, 5060016), (21420, 5051748), (21573, 5015920), (21624, 5004090), (21840, 4954599), (21996, 4919460), (22260, 4861116), (22372, 4836780), (22419, 4826640), (22815, 4742864), (22896, 4726085), (22984, 4707990), (23205, 4663152), (23426, 4619160), (23660, 4573476), (23688, 4568070), (23829, 4541040), (23868, 4533620), (23970, 4514328), (24115, 4487184), (24327, 4448080), (24336, 4446435), (24440, 4427514), (24570, 4404088), (24752, 4371705), (24804, 4362540), (24910, 4343976), (25228, 4289220), (25380, 4263532), (25662, 4216680), (25704, 4209790), (25857, 4184880), (26320, 4111263), (26520, 4080258), (26712, 4050930), (26871, 4026960), (27030, 4003272), (27495, 3935568), (27560, 3926286), (27846, 3885960), (27965, 3869424), (28080, 3853577), (28392, 3811230), (28560, 3788811), (28620, 3780868), (28730, 3766392), (28764, 3761940), (28938, 3739320), (29328, 3689595), (29610, 3654456), (29680, 3645837), (29835, 3626896), (29892, 3619980), (30420, 3557148), (30940, 3497364), (31005, 3490032), (31161, 3472560), (31535, 3431376), (31772, 3405780), (31824, 3400215), (31941, 3387760), (31960, 3385746), (32130, 3367832), (32383, 3341520), (32436, 3336060), (32760, 3303066), (32994, 3279640), (33072, 3271905), (33390, 3240744), (33558, 3224520), (33840, 3197649), (34216, 3162510), (34476, 3138660), (34874, 3102840), (35139, 3079440), (35490, 3048984), (35532, 3045380), (35828, 3020220), (35955, 3009552), (36040, 3002454), (36504, 2964290), (36660, 2951676), (36720, 2946853), (37128, 2914470), (37206, 2908360), (37365, 2895984), (37842, 2859480), (38160, 2835651), (38352, 2821455), (38493, 2811120), (38584, 2804490), (39312, 2752555), (39480, 2740842), (39715, 2724624), (39780, 2720172), (39856, 2714985), (40068, 2700620), (40222, 2690280), (40545, 2668848), (40560, 2667861), (41340, 2617524), (41548, 2604420), (41769, 2590640), (42347, 2555280), (42588, 2540820), (42770, 2530008), (42840, 2525874), (43095, 2510928), (43146, 2507960), (43248, 2502045), (43407, 2492880), (43992, 2459730), (44415, 2436304), (44520, 2430558), (44744, 2418390), (44785, 2416176), (44838, 2413320), (45630, 2371432), (45968, 2353995), (46410, 2331576), (46852, 2309580), (47320, 2286738), (47376, 2284035), (47658, 2270520), (47736, 2266810), (47940, 2257164), (48230, 2243592), (48654, 2224040), (48880, 2213757), (49140, 2202044), (49608, 2181270), (49820, 2171988), (50085, 2160496), (50337, 2149680), (50456, 2144610), (50760, 2131766), (51324, 2108340), (51408, 2104895), (51714, 2092440), (51935, 2083536), (52311, 2068560), (53040, 2040129), (53235, 2032656), (53424, 2025465), (53742, 2013480), (54060, 2001636), (54990, 1967784), (55120, 1963143), (55601, 1946160), (55692, 1942980), (55930, 1934712), (56763, 1906320), (56784, 1905615), (57240, 1890434), (57460, 1883196), (57528, 1880970), (57876, 1869660), (58565, 1847664), (59220, 1827228), (59670, 1813448), (59784, 1809990), (60333, 1793520), (60840, 1778574), (61880, 1748682), (62010, 1745016), (62322, 1736280), (62699, 1725840), (63070, 1715688), (63544, 1702890), (63882, 1693880), (63920, 1692873), (64155, 1686672), (64260, 1683916), (64766, 1670760), (64872, 1668030), (65520, 1651533), (65988, 1639820), (66780, 1620372), (67116, 1612260), (67257, 1608880), (68432, 1581255), (68952, 1569330), (69615, 1554384), (69748, 1551420), (70278, 1539720), (70980, 1524492), (71064, 1522690), (71487, 1513680), (71656, 1510110), (71910, 1504776), (72080, 1501227), (72345, 1495728), (72709, 1488240), (73008, 1482145), (73320, 1475838), (74256, 1457235), (74412, 1454180), (74730, 1447992), (75684, 1429740), (76986, 1405560), (77168, 1402245), (77571, 1394960), (78960, 1370421), (79430, 1362312), (79560, 1360086), (80136, 1350310), (80444, 1345140), (80613, 1342320), (81090, 1334424), (81991, 1319760), (82485, 1311856), (82680, 1308762), (83096, 1302210), (83538, 1295320), (83895, 1289808), (84694, 1277640), (85176, 1270410), (85540, 1265004), (85680, 1262937), (86190, 1255464), (86292, 1253980), (86814, 1246440), (87185, 1241136), (87984, 1229865), (88830, 1218152), (89040, 1215279), (89488, 1209195), (89570, 1208088), (89676, 1206660), (91260, 1185716), (92820, 1165788), (93015, 1163344), (93483, 1157520), (93704, 1154790), (94605, 1143792), (94640, 1143369), (95316, 1135260), (95472, 1133405), (95880, 1128582), (96460, 1121796), (97149, 1113840), (97308, 1112020), (98280, 1101022), (99216, 1090635), (99640, 1085994), (100170, 1080248), (100555, 1076112), (100674, 1074840), (100912, 1072305), (101520, 1065883), (102648, 1054170), (103428, 1046220), (103870, 1041768), (104622, 1034280), (105417, 1026480), (106470, 1016328), (107484, 1006740), (107865, 1003184), (108120, 1000818), (109980, 983892), (111202, 973080), (111384, 971490), (111860, 967356), (112095, 965328), (113526, 953160), (114480, 945217), (114920, 941598), (115056, 940485), (115479, 937040), (115752, 934830), (117130, 923832), (118440, 913614), (119145, 908208), (119340, 906724), (119568, 904995), (120666, 896760), (121635, 889616), (121680, 889287), (123760, 874341), (124020, 872508), (124644, 868140), (125398, 862920), (126140, 857844), (127041, 851760), (127088, 851445), (127764, 846940), (128310, 843336), (128520, 841958), (129285, 836976), (129532, 835380), (129744, 834015), (130221, 830960), (131976, 819910), (133560, 810186), (134232, 806130), (134355, 805392), (134514, 804440), (135031, 801360), (137904, 784665), (139230, 777192), (139496, 775710), (140556, 769860), (141960, 762246), (142128, 761345), (142974, 756840), (143312, 755055), (143820, 752388), (144690, 747864), (145418, 744120), (146640, 737919), (148824, 727090), (149460, 723996), (151011, 716560), (151368, 714870), (152269, 710640), (153972, 702780), (155142, 697480), (155805, 694512), (156933, 689520), (158860, 681156), (159120, 680043), (159705, 677552), (160272, 675155), (160888, 672570), (161226, 671160), (161915, 668304), (162180, 667212), (163982, 659880), (164970, 655928), (165360, 654381), (166192, 651105), (166803, 648720), (167076, 647660), (167790, 644904), (169388, 638820), (170289, 635440), (170352, 635205), (171080, 632502), (172380, 627732), (172584, 626990), (173628, 623220), (174370, 620568), (175695, 615888), (177660, 609076), (179140, 604044), (179352, 603330), (180999, 597840), (182520, 592858), (185640, 582894), (186030, 581672), (186966, 578760), (187408, 577395), (188097, 575280), (189210, 571896), (190632, 567630), (191760, 564291), (192465, 562224), (192920, 560898), (194298, 556920), (194616, 556010), (196560, 550511), (199280, 542997), (200340, 540124), (201110, 538056), (201348, 537420), (205296, 527085), (206856, 523110), (207740, 520884), (208845, 518128), (209244, 517140), (210834, 513240), (211735, 511056), (212940, 508164), (214461, 504560), (214968, 503370), (215730, 501592), (216240, 500409), (217035, 498576), (218127, 496080), (219960, 491946), (222404, 486540), (222768, 485745), (223720, 483678), (224190, 482664), (226681, 477360), (227052, 476580), (229840, 470799), (230958, 468520), (231504, 467415), (234260, 461916), (236880, 456807), (238290, 454104), (238680, 453362), (241332, 448380), (241839, 447440), (243270, 444808), (245973, 439920), (248040, 436254), (249288, 434070), (250796, 431460), (251685, 429936), (252280, 428922), (254082, 425880), (255528, 423470), (256620, 421668), (257040, 420979), (258570, 418488), (259064, 417690), (260442, 415480), (261555, 413712), (263952, 409955), (267120, 405093), (268464, 403065), (268710, 402696), (269028, 402220), (270062, 400680), (278005, 389232), (278460, 388596), (278992, 387855), (280449, 385840), (281112, 384930), (283815, 381264), (283920, 381123), (285948, 378420), (287640, 376194), (289380, 373932), (290836, 372060), (291447, 371280), (296429, 365040), (297648, 363545), (298920, 361998), (301665, 358704), (302022, 358280), (302736, 357435), (304538, 355320), (307944, 351390), (310284, 348740), (311610, 347256), (313495, 345168), (313866, 344760), (316251, 342160), (317720, 340578), (319410, 338776), (321776, 336285), (322452, 335580), (323830, 334152), (324360, 333606), (327964, 329940)]