1141618008960

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1\times {\mathrm{179}}^1$

素因数の和:349

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 64, 65, 66, 72, 78, 80, 87, 88, 89, 90, 96, 99, 104, 108, 110, 116, 117, 120, 128, 130, 132, 135, 143, 144, 145, 156, 160, 165, 174, 176, 178, 179, 180, 192, 195, 198, 208, 216, 220, 232, 234, 240, 260, 261, 264, 267, 270, 286, 288, 290, 297, 312, 319, 320, 330, 348, 351, 352, 356, 358, 360, 377, 384, 390, 396, 416, 429, 432, 435, 440, 445, 464, 468, 480, 495, 520, 522, 528, 534, 537, 540, 572, 576, 580, 585, 594, 624, 638, 640, 660, 696, 702, 704, 712, 715, 716, 720, 754, 780, 783, 792, 801, 832, 858, 864, 870, 880, 890, 895, 928, 936, 957, 960, 979, 990, 1040, 1044, 1056, 1068, 1074, 1080, 1131, 1144, 1152, 1157, 1160, 1170, 1188, 1248, 1276, 1287, 1305, 1320, 1335, 1392, 1404, 1408, 1424, 1430, 1432, 1440, 1485, 1508, 1560, 1566, 1584, 1595, 1602, 1611, 1664, 1716, 1728, 1740, 1755, 1760, 1780, 1790, 1856, 1872, 1885, 1914, 1920, 1958, 1969, 1980, 2080, 2088, 2112, 2136, 2145, 2148, 2160, 2262, 2288, 2314, 2320, 2327, 2340, 2376, 2403, 2496, 2552, 2574, 2581, 2610, 2640, 2670, 2685, 2784, 2808, 2848, 2860, 2864, 2871, 2880, 2937, 2970, 3016, 3120, 3132, 3168, 3190, 3204, 3222, 3393, 3432, 3456, 3471, 3480, 3510, 3520, 3560, 3580, 3712, 3744, 3770, 3828, 3861, 3915, 3916, 3938, 3960, 4005, 4147, 4160, 4176, 4224, 4272, 4290, 4296, 4320, 4524, 4576, 4628, 4640, 4654, 4680, 4752, 4785, 4806, 4833, 4895, 4992, 5104, 5148, 5162, 5191, 5220, 5280, 5340, 5370, 5568, 5616, 5655, 5696, 5720, 5728, 5742, 5760, 5785, 5874, 5907, 5940, 6032, 6240, 6264, 6336, 6380, 6408, 6435, 6444, 6786, 6864, 6942, 6960, 6981, 7020, 7040, 7120, 7160, 7488, 7540, 7656, 7722, 7743, 7830, 7832, 7876, 7920, 8010, 8055, 8294, 8320, 8352, 8544, 8580, 8592, 8613, 8640, 8811, 9048, 9152, 9256, 9280, 9308, 9360, 9504, 9570, 9612, 9666, 9790, 9845, 10179, 10208, 10296, 10324, 10382, 10413, 10440, 10560, 10680, 10740, 11136, 11232, 11310, 11392, 11440, 11456, 11484, 11570, 11635, 11748, 11814, 11880, 12015, 12064, 12441, 12480, 12528, 12672, 12727, 12760, 12816, 12870, 12888, 12905, 13572, 13728, 13884, 13920, 13962, 14040, 14240, 14320, 14355, 14685, 14976, 15080, 15312, 15444, 15486, 15573, 15660, 15664, 15752, 15840, 15931, 16020, 16110, 16588, 16704, 16965, 17088, 17160, 17184, 17226, 17280, 17355, 17622, 17721, 18096, 18304, 18512, 18560, 18616, 18720, 19008, 19140, 19224, 19305, 19332, 19580, 19690, 20358, 20416, 20592, 20648, 20735, 20764, 20826, 20880, 20943, 21120, 21360, 21480, 22464, 22620, 22880, 22912, 22968, 23140, 23229, 23270, 23496, 23628, 23760, 24030, 24128, 24165, 24882, 24960, 25056, 25454, 25520, 25597, 25632, 25740, 25776, 25810, 25955, 26433, 27144, 27456, 27768, 27840, 27924, 28080, 28391, 28480, 28640, 28710, 29370, 29535, 30160, 30624, 30888, 30972, 31146, 31239, 31320, 31328, 31504, 31680, 31862, 32040, 32220, 33176, 33408, 33553, 33930, 34176, 34320, 34368, 34452, 34710, 34905, 35244, 35442, 36192, 37024, 37232, 37323, 37440, 38016, 38181, 38280, 38448, 38610, 38664, 38715, 39160, 39380, 40716, 40832, 41184, 41296, 41470, 41528, 41652, 41760, 41886, 42720, 42960, 43065, 44055, 44928, 45240, 45760, 45936, 46280, 46458, 46540, 46719, 46992, 47256, 47520, 47793, 48060, 48256, 48330, 49764, 50112, 50895, 50908, 51040, 51194, 51264, 51480, 51552, 51620, 51910, 52065, 52866, 53163, 54288, 54912, 55536, 55680, 55848, 56160, 56782, 56960, 57101, 57280, 57420, 58740, 59070, 60320, 61248, 61776, 61944, 62205, 62292, 62478, 62640, 62656, 62829, 63008, 63360, 63635, 63724, 64080, 64440, 66352, 67106, 67483, 67860, 68640, 68736, 68904, 69420, 69687, 69810, 70488, 70884, 72384, 74048, 74464, 74646, 74880, 76362, 76560, 76791, 76896, 77220, 77328, 77430, 77865, 78320, 78760, 79655, 81432, 82368, 82592, 82940, 83056, 83304, 83520, 83772, 85173, 85440, 85920, 86130, 88110, 88605, 90480, 91520, 91872, 92560, 92916, 93080, 93438, 93984, 94512, 95040, 95586, 96120, 96660, 99528, 100224, 100659, 101790, 101816, 102080, 102388, 102528, 102960, 103104, 103240, 103820, 104130, 104715, 105732, 106326, 108576, 111072, 111696, 111969, 112320, 113564, 114202, 114543, 114560, 114840, 116145, 117480, 118140, 120640, 122496, 123552, 123888, 124410, 124584, 124956, 125280, 125312, 125658, 126016, 127270, 127448, 127985, 128160, 128880, 132165, 132704, 134212, 134966, 135720, 137280, 137808, 138840, 139374, 139620, 140157, 140976, 141768, 141955, 143379, 144768, 148096, 148928, 149292, 152724, 153120, 153582, 153792, 154440, 154656, 154860, 155730, 156195, 156640, 157520, 159310, 162864, 164736, 165184, 165880, 166112, 166608, 167040, 167544, 167765, 170346, 170880, 171303, 171840, 172260, 175241, 176220, 177210, 180960, 183744, 185120, 185832, 186160, 186615, 186876, 187968, 189024, 190080, 190905, 191172, 192240, 193320, 199056, 201318, 202449, 203580, 203632, 204160, 204776, 205920, 206208, 206480, 207103, 207640, 208260, 209430, 211464, 212652, 217152, 222144, 223392, 223938, 224640, 227128, 228404, 229086, 229680, 230373, 232290, 233595, 234960, 236280, 238965, 241280, 247104, 247776, 248820, 249168, 249912, 250560, 251316, 252032, 254540, 254896, 255519, 255970, 256320, 257760, 264330, 265408, 265815, 268424, 269932, 271440, 274560, 275616, 277680, 278748, 279240, 280314, 281952, 283536, 283910, 285505, 286758, 297856, 298584, 301977, 305448, 306240, 307164, 307584, 308880, 309312, 309720, 311460, 312390, 313280, 314145, 315040, 318620, 325728, 330368, 331760, 332224, 333216, 335088, 335530, 337415, 340692, 342606, 343629, 343680, 344520, 348435, 350482, 352440, 354420, 361920, 367488, 369083, 370240, 371664, 372320, 373230, 373752, 375936, 378048, 381810, 382344, 383955, 384480, 386640, 398112, 402636, 404898, 407160, 407264, 409552, 411840, 412960, 414206, 415280, 416520, 418860, 422928, 425304, 425865, 430137, 434304, 444288, 446784, 447876, 454256, 456808, 458172, 459360, 460746, 461999, 464580, 467190, 469920, 472560, 477930, 494208, 495552, 497640, 498336, 499824, 501120, 502632, 503295, 509080, 509792, 511038, 511940, 512640, 513909, 515520, 525723, 528660, 530816, 531630, 536848, 539864, 542880, 551232, 555360, 557496, 558480, 559845, 560628, 563904, 567072, 567820, 571010, 572715, 573516, 597168, 603954, 607347, 610896, 612480, 614328, 617760, 618624, 619440, 621309, 622920, 624780, 626560, 628290, 630080, 637240, 651456, 663520, 664448, 666432, 670176, 671060, 674830, 681384, 685212, 687258, 689040, 691119, 696870, 700785, 700964, 704880, 708840, 716895, 723840, 738166, 740480, 742313, 743328, 744640, 746460, 747504, 756096, 763620, 764688, 766557, 767910, 768960, 773280, 796224, 805272, 809796, 814320, 814528, 819104, 823680, 825920, 828412, 830560, 833040, 837720, 845856, 850608, 851730, 856515, 860274, 876205, 893568, 895752, 905931, 908512, 913616, 916344, 918720, 921492, 923998, 929160, 934380, 939840, 945120, 955860, 991104, 995280, 996672, 999648, 1005264, 1006590, 1012245, 1018160, 1019584, 1022076, 1023880, 1027818, 1031040, 1035515, 1051446, 1057320, 1063260, 1073696, 1079728, 1085760, 1102464, 1107249, 1110720, 1114992, 1116960, 1119690, 1121256, 1127808, 1134144, 1135640, 1142020, 1145430, 1147032, 1151865, 1194336, 1207908, 1214694, 1221792, 1228656, 1235520, 1238880, 1242618, 1245840, 1249560, 1256580, 1260160, 1274480, 1277595, 1302912, 1327040, 1332864, 1340352, 1342120, 1349660, 1362768, 1370424, 1374516, 1378080, 1382238, 1385997, 1393740, 1401570, 1401928, 1409760, 1417680, 1433790, 1476332, 1484626, 1486656, 1489280, 1492920, 1495008, 1509885, 1527240, 1529376, 1533114, 1535820, 1537920, 1541727, 1546560, 1577169, 1592448, 1610544, 1619592, 1628640, 1629056, 1638208, 1651840, 1656824, 1661120, 1666080, 1675440, 1691712, 1701216, 1703460, 1713030, 1718145, 1720548, 1752410, 1791504, 1811862, 1817024, 1822041, 1827232, 1832688, 1837440, 1842984, 1845415, 1847996, 1858320, 1863927, 1868760, 1879680, 1890240, 1911720, 1990560, 1993344, 1999296, 2010528, 2013180, 2024490, 2036320, 2039168, 2044152, 2047760, 2055636, 2071030, 2102892, 2114640, 2126520, 2147392, 2150685, 2159456, 2171520, 2214498, 2221440, 2226939, 2229984, 2233920, 2239380, 2242512, 2268288, 2271280, 2278133, 2284040, 2290860, 2294064, 2303730, 2309995, 2388672, 2415816, 2429388, 2443584, 2457312, 2471040, 2477760, 2485236, 2491680, 2499120, 2513160, 2548960, 2555190, 2569545, 2628615, 2654080, 2680704, 2684240, 2699320, 2725536, 2740848, 2749032, 2756160, 2764476, 2771994, 2787480, 2803140, 2803856, 2819520, 2835360, 2867580, 2952664, 2969252, 2973312, 2985840, 2990016, 3019770, 3036735, 3054480, 3058752, 3066228, 3071640, 3083454, 3093120, 3106545, 3154338, 3221088, 3239184, 3257280, 3276416, 3313648, 3321747, 3322240, 3332160, 3350880, 3383424, 3402432, 3406920, 3426060, 3436290, 3441096, 3455595, 3504820, 3583008, 3623724, 3634048, 3644082, 3654464, 3665376, 3685968, 3690830, 3695992, 3711565, 3716640, 3727854, 3737520, 3780480, 3823440, 3832785, 3981120, 3998592, 4021056, 4026360, 4048980, 4072640, 4088304, 4095520, 4111272, 4142060, 4157991, 4205784, 4229280, 4253040, 4294784, 4301370, 4318912, 4428996, 4453878, 4459968, 4467840, 4478760, 4485024, 4529655, 4542560, 4556266, 4568080, 4581720, 4588128, 4607460, 4619990, 4731507, 4777344, 4831632, 4858776, 4887168, 4914624, 4955520, 4970472, 4983360, 4998240, 5026320, 5081989, 5097920, 5110380, 5139090, 5257230, 5368480, 5398640, 5451072, 5481696, 5498064, 5512320, 5528952, 5536245, 5543988, 5574960, 5591781, 5606280, 5607712, 5639040, 5670720, 5735160, 5905328, 5938504, 5971680, 5980032, 6005987, 6039540, 6073470, 6108960, 6117504, 6132456, 6143280, 6166908, 6213090, 6308676, 6442176, 6478368, 6514560, 6627296, 6643494, 6664320, 6680817, 6701760, 6804864, 6813840, 6834399, 6852120, 6872580, 6882192, 6911190, 6929985, 7009640, 7166016, 7247448, 7288164, 7308928, 7330752, 7371936, 7381660, 7391984, 7423130, 7433280, 7455708, 7475040, 7646880, 7665570, 7708635, 7885845, 7962240, 8042112, 8052720, 8097960, 8145280, 8176608, 8191040, 8222544, 8284120, 8315982, 8411568, 8458560, 8506080, 8602740, 8637824, 8857992, 8907756, 8919936, 8957520, 8970048, 9059310, 9085120, 9110205, 9112532, 9136160, 9163440, 9176256, 9214920, 9239980, 9319635, 9463014, 9663264, 9717552, 9829248, 9940944, 9965241, 9966720, 9996480, 10052640, 10163978, 10195840, 10220760, 10278180, 10514460, 10736960, 10797280, 10902144, 10963392, 10996128, 11057904, 11072490, 11087976, 11134695, 11149920, 11183562, 11212560, 11215424, 11341440, 11390665, 11470320, 11810656, 11877008, 11943360, 12011974, 12079080, 12146940, 12217920, 12264912, 12286560, 12333816, 12426180, 12473973, 12617352, 12884352, 12956736, 13254592, 13286988, 13361634, 13403520, 13627680, 13668798, 13704240, 13745160, 13764384, 13822380, 13859970, 14019280, 14332032, 14494896, 14576328, 14661504, 14743872, 14763320, 14783968, 14846260, 14866560, 14911416, 14950080, 15245967, 15293760, 15331140, 15417270, 15771690, 16105440, 16195920, 16353216, 16382080, 16445088, 16568240, 16608735, 16631964, 16823136, 16917120, 17012160, 17205480, 17715984, 17815512, 17915040, 17940096, 18017961, 18118620, 18170240, 18220410, 18225064, 18272320, 18326880, 18352512, 18429840, 18479960, 18639270, 18926028, 19326528, 19435104, 19881888, 19930482, 19992960, 20042451, 20105280, 20327956, 20441520, 20503197, 20556360, 20789955, 21028920, 21473920, 21594560, 21926784, 21992256, 22115808, 22144980, 22175952, 22269390, 22299840, 22367124, 22425120, 22430848, 22781330, 22940640, 23621312, 23657535, 23754016, 23886720, 24023948, 24158160, 24293880, 24435840, 24529824, 24573120, 24667632, 24852360, 24947946, 25234704, 25409945, 25913472, 26509184, 26573976, 26723268, 27255360, 27337596, 27408480, 27490320, 27528768, 27644760, 27719940, 27958905, 28038560, 28989792, 29152656, 29487744, 29526640, 29567936, 29692520, 29822832, 29900160, 30029935, 30491934, 30587520, 30662280, 30834540, 31543380, 32210880, 32391840, 32706432, 32890176, 33136480, 33217470, 33263928, 33404085, 33646272, 34024320, 34171995, 34410960, 35431968, 35631024, 35830080, 36035922, 36237240, 36440820, 36450128, 36544640, 36653760, 36859680, 36959920, 37278540, 37852056, 38653056, 38870208, 39763776, 39860964, 40084902, 40210560, 40655912, 40883040, 41006394, 41112720, 41579910, 42057840, 43189120, 43984512, 44231616, 44289960, 44351904, 44538780, 44599680, 44734248, 44850240, 45562660, 45737901, 45881280, 47242624, 47315070, 47508032, 48047896, 48316320, 48587760, 49059648, 49146240, 49335264, 49704720, 49826205, 49895892, 50469408, 50819890, 53147952, 53446536, 54053883, 54510720, 54675192, 54816960, 54980640, 55057536, 55289520, 55439880, 55917810, 56077120, 57979584, 58305312, 59053280, 59135872, 59385040, 59645664, 60059870, 60983868, 61324560, 61509591, 61669080, 62369865, 63086760, 64421760, 64783680, 65780352, 66065857, 66272960, 66434940, 66527856, 66808170, 67292544, 68343990, 68821920, 70863936, 71262048, 71660160, 72071844, 72474480, 72881640, 72900256, 73307520, 73719360, 73919840, 74557080, 75704112, 76229835, 77740416, 79527552, 79721928, 80169804, 81311824, 81766080, 82012788, 82225440, 83159820, 84115680, 88463232, 88579920, 88703808, 89077560, 89468496, 89700480, 90089805, 91125320, 91475802, 91762560, 94630140, 95016064, 96095792, 96632640, 97175520, 98119296, 98670528, 99409440, 99652410, 99791784, 100212255, 100938816, 101639780, 102515985, 106295904, 106893072, 108107766, 109350384, 109633920, 109961280, 110579040, 110879760, 111835620, 112154240, 115959168, 116610624, 118106560, 118770080, 119291328, 120119740, 121967736, 122649120, 123019182, 123338160, 124739730, 126173520, 129567360, 132131714, 132545920, 132869880, 133055712, 133616340, 136687980, 137213703, 137643840, 141727872, 142524096, 144143688, 144948960, 145763280, 145800512, 147438720, 147839680, 149114160, 151408224, 152459670, 159443856, 160339608, 162161649, 162623648, 163532160, 164025576, 164450880, 166319640, 168231360, 177159840, 177407616, 178155120, 178936992, 180179610, 182250640, 182951604, 189260280, 192191584, 193265280, 194351040, 197341056, 198197571, 198818880, 199304820, 199583568, 200424510, 201877632, 203279560, 205031970, 212591808, 213786144, 216215532, 218700768, 219922560, 221158080, 221759520, 223671240, 228689505, 233221248, 236213120, 237540160, 238582656, 240239480, 243935472, 245298240, 246038364, 246676320, 249479460, 252347040, 264263428, 265739760, 266111424, 267232680, 270269415, 273375960, 274427406, 275287680, 285048192, 288287376, 289897920, 291526560, 291601024, 295679360, 298228320, 302816448, 304919340, 307547955, 318887712, 320679216, 324323298, 325247296, 328051152, 328901760, 330329285, 332639280, 336462720, 354319680, 356310240, 357873984, 360359220, 364501280, 365903208, 378520560, 384383168, 388702080, 396395142, 397637760, 398609640, 399167136, 400849020, 406559120, 410063940, 425183616, 427572288, 432431064, 437401536, 442316160, 443519040, 447342480, 457379010, 475080320, 480478960, 487870944, 490596480, 492076728, 493352640, 498958920, 504694080, 528526856, 531479520, 532222848, 534465360, 540538830, 546751920, 548854812, 576574752, 579795840, 583053120, 594592713, 596456640, 605632896, 609838680, 615095910, 637775424, 641358432, 648646596, 650494592, 656102304, 660658570, 665278560, 686068515, 708639360, 712620480, 715747968, 720718440, 729002560, 731806416, 757041120, 768766336, 792790284, 797219280, 798334272, 801698040, 810808245, 813118240, 820127880, 855144576, 864862128, 874803072, 887038080, 894684960, 914758020, 960957920, 975741888, 984153456, 986705280, 990987855, 997917840, 1009388160, 1057053712, 1062959040, 1068930720, 1081077660, 1093503840, 1097709624, 1153149504, 1166106240, 1189185426, 1192913280, 1219677360, 1230191820, 1275550848, 1282716864, 1297293192, 1312204608, 1321317140, 1330557120, 1372137030, 1425240960, 1441436880, 1458005120, 1463612832, 1514082240, 1585580568, 1594438560, 1596668544, 1603396080, 1621616490, 1626236480, 1640255760, 1729724256, 1783778139, 1789369920, 1829516040, 1921915840, 1951483776, 1968306912, 1981975710, 1995835680, 2114107424, 2125918080, 2137861440, 2162155320, 2187007680, 2195419248, 2306299008, 2378370852, 2439354720, 2460383640, 2565433728, 2594586384, 2624409216, 2642634280, 2661114240, 2744274060, 2882873760, 2927225664, 2972963565, 3028164480, 3171161136, 3188877120, 3206792160, 3243232980, 3252472960, 3280511520, 3459448512, 3567556278, 3578739840, 3659032080, 3843831680, 3936613824, 3963951420, 3991671360, 4228214848, 4275722880, 4324310640, 4374015360, 4390838496, 4756741704, 4878709440, 4920767280, 5189172768, 5285268560, 5488548120, 5765747520, 5854451328, 5945927130, 6342322272, 6377754240, 6413584320, 6486465960, 6561023040, 6918897024, 7135112556, 7318064160, 7873227648, 7927902840, 7983342720, 8456429696, 8648621280, 8781676992, 8918890695, 9513483408, 9757418880, 9841534560, 10378345536, 10570537120, 10977096240, 11531495040, 11891854260, 12684644544, 12827168640, 12972931920, 13122046080, 14270225112, 14636128320, 15855805680, 17297242560, 17563353984, 17837781390, 19026966816, 19683069120, 20756691072, 21141074240, 21954192480, 23783708520, 25369289088, 25945863840, 28540450224, 29272256640, 31711611360, 34594485120, 35675562780, 38053933632, 39366138240, 42282148480, 43908384960, 47567417040, 51891727680, 57080900448, 63423222720, 71351125560, 76107867264, 87816769920, 95134834080, 103783455360, 114161800896, 126846445440, 142702251120, 190269668160, 228323601792, 285404502240, 380539336320, 570809004480, 1141618008960]

約数ペア:

[(1, 1141618008960), (2, 570809004480), (3, 380539336320), (4, 285404502240), (5, 228323601792), (6, 190269668160), (8, 142702251120), (9, 126846445440), (10, 114161800896), (11, 103783455360), (12, 95134834080), (13, 87816769920), (15, 76107867264), (16, 71351125560), (18, 63423222720), (20, 57080900448), (22, 51891727680), (24, 47567417040), (26, 43908384960), (27, 42282148480), (29, 39366138240), (30, 38053933632), (32, 35675562780), (33, 34594485120), (36, 31711611360), (39, 29272256640), (40, 28540450224), (44, 25945863840), (45, 25369289088), (48, 23783708520), (52, 21954192480), (54, 21141074240), (55, 20756691072), (58, 19683069120), (60, 19026966816), (64, 17837781390), (65, 17563353984), (66, 17297242560), (72, 15855805680), (78, 14636128320), (80, 14270225112), (87, 13122046080), (88, 12972931920), (89, 12827168640), (90, 12684644544), (96, 11891854260), (99, 11531495040), (104, 10977096240), (108, 10570537120), (110, 10378345536), (116, 9841534560), (117, 9757418880), (120, 9513483408), (128, 8918890695), (130, 8781676992), (132, 8648621280), (135, 8456429696), (143, 7983342720), (144, 7927902840), (145, 7873227648), (156, 7318064160), (160, 7135112556), (165, 6918897024), (174, 6561023040), (176, 6486465960), (178, 6413584320), (179, 6377754240), (180, 6342322272), (192, 5945927130), (195, 5854451328), (198, 5765747520), (208, 5488548120), (216, 5285268560), (220, 5189172768), (232, 4920767280), (234, 4878709440), (240, 4756741704), (260, 4390838496), (261, 4374015360), (264, 4324310640), (267, 4275722880), (270, 4228214848), (286, 3991671360), (288, 3963951420), (290, 3936613824), (297, 3843831680), (312, 3659032080), (319, 3578739840), (320, 3567556278), (330, 3459448512), (348, 3280511520), (351, 3252472960), (352, 3243232980), (356, 3206792160), (358, 3188877120), (360, 3171161136), (377, 3028164480), (384, 2972963565), (390, 2927225664), (396, 2882873760), (416, 2744274060), (429, 2661114240), (432, 2642634280), (435, 2624409216), (440, 2594586384), (445, 2565433728), (464, 2460383640), (468, 2439354720), (480, 2378370852), (495, 2306299008), (520, 2195419248), (522, 2187007680), (528, 2162155320), (534, 2137861440), (537, 2125918080), (540, 2114107424), (572, 1995835680), (576, 1981975710), (580, 1968306912), (585, 1951483776), (594, 1921915840), (624, 1829516040), (638, 1789369920), (640, 1783778139), (660, 1729724256), (696, 1640255760), (702, 1626236480), (704, 1621616490), (712, 1603396080), (715, 1596668544), (716, 1594438560), (720, 1585580568), (754, 1514082240), (780, 1463612832), (783, 1458005120), (792, 1441436880), (801, 1425240960), (832, 1372137030), (858, 1330557120), (864, 1321317140), (870, 1312204608), (880, 1297293192), (890, 1282716864), (895, 1275550848), (928, 1230191820), (936, 1219677360), (957, 1192913280), (960, 1189185426), (979, 1166106240), (990, 1153149504), (1040, 1097709624), (1044, 1093503840), (1056, 1081077660), (1068, 1068930720), (1074, 1062959040), (1080, 1057053712), (1131, 1009388160), (1144, 997917840), (1152, 990987855), (1157, 986705280), (1160, 984153456), (1170, 975741888), (1188, 960957920), (1248, 914758020), (1276, 894684960), (1287, 887038080), (1305, 874803072), (1320, 864862128), (1335, 855144576), (1392, 820127880), (1404, 813118240), (1408, 810808245), (1424, 801698040), (1430, 798334272), (1432, 797219280), (1440, 792790284), (1485, 768766336), (1508, 757041120), (1560, 731806416), (1566, 729002560), (1584, 720718440), (1595, 715747968), (1602, 712620480), (1611, 708639360), (1664, 686068515), (1716, 665278560), (1728, 660658570), (1740, 656102304), (1755, 650494592), (1760, 648646596), (1780, 641358432), (1790, 637775424), (1856, 615095910), (1872, 609838680), (1885, 605632896), (1914, 596456640), (1920, 594592713), (1958, 583053120), (1969, 579795840), (1980, 576574752), (2080, 548854812), (2088, 546751920), (2112, 540538830), (2136, 534465360), (2145, 532222848), (2148, 531479520), (2160, 528526856), (2262, 504694080), (2288, 498958920), (2314, 493352640), (2320, 492076728), (2327, 490596480), (2340, 487870944), (2376, 480478960), (2403, 475080320), (2496, 457379010), (2552, 447342480), (2574, 443519040), (2581, 442316160), (2610, 437401536), (2640, 432431064), (2670, 427572288), (2685, 425183616), (2784, 410063940), (2808, 406559120), (2848, 400849020), (2860, 399167136), (2864, 398609640), (2871, 397637760), (2880, 396395142), (2937, 388702080), (2970, 384383168), (3016, 378520560), (3120, 365903208), (3132, 364501280), (3168, 360359220), (3190, 357873984), (3204, 356310240), (3222, 354319680), (3393, 336462720), (3432, 332639280), (3456, 330329285), (3471, 328901760), (3480, 328051152), (3510, 325247296), (3520, 324323298), (3560, 320679216), (3580, 318887712), (3712, 307547955), (3744, 304919340), (3770, 302816448), (3828, 298228320), (3861, 295679360), (3915, 291601024), (3916, 291526560), (3938, 289897920), (3960, 288287376), (4005, 285048192), (4147, 275287680), (4160, 274427406), (4176, 273375960), (4224, 270269415), (4272, 267232680), (4290, 266111424), (4296, 265739760), (4320, 264263428), (4524, 252347040), (4576, 249479460), (4628, 246676320), (4640, 246038364), (4654, 245298240), (4680, 243935472), (4752, 240239480), (4785, 238582656), (4806, 237540160), (4833, 236213120), (4895, 233221248), (4992, 228689505), (5104, 223671240), (5148, 221759520), (5162, 221158080), (5191, 219922560), (5220, 218700768), (5280, 216215532), (5340, 213786144), (5370, 212591808), (5568, 205031970), (5616, 203279560), (5655, 201877632), (5696, 200424510), (5720, 199583568), (5728, 199304820), (5742, 198818880), (5760, 198197571), (5785, 197341056), (5874, 194351040), (5907, 193265280), (5940, 192191584), (6032, 189260280), (6240, 182951604), (6264, 182250640), (6336, 180179610), (6380, 178936992), (6408, 178155120), (6435, 177407616), (6444, 177159840), (6786, 168231360), (6864, 166319640), (6942, 164450880), (6960, 164025576), (6981, 163532160), (7020, 162623648), (7040, 162161649), (7120, 160339608), (7160, 159443856), (7488, 152459670), (7540, 151408224), (7656, 149114160), (7722, 147839680), (7743, 147438720), (7830, 145800512), (7832, 145763280), (7876, 144948960), (7920, 144143688), (8010, 142524096), (8055, 141727872), (8294, 137643840), (8320, 137213703), (8352, 136687980), (8544, 133616340), (8580, 133055712), (8592, 132869880), (8613, 132545920), (8640, 132131714), (8811, 129567360), (9048, 126173520), (9152, 124739730), (9256, 123338160), (9280, 123019182), (9308, 122649120), (9360, 121967736), (9504, 120119740), (9570, 119291328), (9612, 118770080), (9666, 118106560), (9790, 116610624), (9845, 115959168), (10179, 112154240), (10208, 111835620), (10296, 110879760), (10324, 110579040), (10382, 109961280), (10413, 109633920), (10440, 109350384), (10560, 108107766), (10680, 106893072), (10740, 106295904), (11136, 102515985), (11232, 101639780), (11310, 100938816), (11392, 100212255), (11440, 99791784), (11456, 99652410), (11484, 99409440), (11570, 98670528), (11635, 98119296), (11748, 97175520), (11814, 96632640), (11880, 96095792), (12015, 95016064), (12064, 94630140), (12441, 91762560), (12480, 91475802), (12528, 91125320), (12672, 90089805), (12727, 89700480), (12760, 89468496), (12816, 89077560), (12870, 88703808), (12888, 88579920), (12905, 88463232), (13572, 84115680), (13728, 83159820), (13884, 82225440), (13920, 82012788), (13962, 81766080), (14040, 81311824), (14240, 80169804), (14320, 79721928), (14355, 79527552), (14685, 77740416), (14976, 76229835), (15080, 75704112), (15312, 74557080), (15444, 73919840), (15486, 73719360), (15573, 73307520), (15660, 72900256), (15664, 72881640), (15752, 72474480), (15840, 72071844), (15931, 71660160), (16020, 71262048), (16110, 70863936), (16588, 68821920), (16704, 68343990), (16965, 67292544), (17088, 66808170), (17160, 66527856), (17184, 66434940), (17226, 66272960), (17280, 66065857), (17355, 65780352), (17622, 64783680), (17721, 64421760), (18096, 63086760), (18304, 62369865), (18512, 61669080), (18560, 61509591), (18616, 61324560), (18720, 60983868), (19008, 60059870), (19140, 59645664), (19224, 59385040), (19305, 59135872), (19332, 59053280), (19580, 58305312), (19690, 57979584), (20358, 56077120), (20416, 55917810), (20592, 55439880), (20648, 55289520), (20735, 55057536), (20764, 54980640), (20826, 54816960), (20880, 54675192), (20943, 54510720), (21120, 54053883), (21360, 53446536), (21480, 53147952), (22464, 50819890), (22620, 50469408), (22880, 49895892), (22912, 49826205), (22968, 49704720), (23140, 49335264), (23229, 49146240), (23270, 49059648), (23496, 48587760), (23628, 48316320), (23760, 48047896), (24030, 47508032), (24128, 47315070), (24165, 47242624), (24882, 45881280), (24960, 45737901), (25056, 45562660), (25454, 44850240), (25520, 44734248), (25597, 44599680), (25632, 44538780), (25740, 44351904), (25776, 44289960), (25810, 44231616), (25955, 43984512), (26433, 43189120), (27144, 42057840), (27456, 41579910), (27768, 41112720), (27840, 41006394), (27924, 40883040), (28080, 40655912), (28391, 40210560), (28480, 40084902), (28640, 39860964), (28710, 39763776), (29370, 38870208), (29535, 38653056), (30160, 37852056), (30624, 37278540), (30888, 36959920), (30972, 36859680), (31146, 36653760), (31239, 36544640), (31320, 36450128), (31328, 36440820), (31504, 36237240), (31680, 36035922), (31862, 35830080), (32040, 35631024), (32220, 35431968), (33176, 34410960), (33408, 34171995), (33553, 34024320), (33930, 33646272), (34176, 33404085), (34320, 33263928), (34368, 33217470), (34452, 33136480), (34710, 32890176), (34905, 32706432), (35244, 32391840), (35442, 32210880), (36192, 31543380), (37024, 30834540), (37232, 30662280), (37323, 30587520), (37440, 30491934), (38016, 30029935), (38181, 29900160), (38280, 29822832), (38448, 29692520), (38610, 29567936), (38664, 29526640), (38715, 29487744), (39160, 29152656), (39380, 28989792), (40716, 28038560), (40832, 27958905), (41184, 27719940), (41296, 27644760), (41470, 27528768), (41528, 27490320), (41652, 27408480), (41760, 27337596), (41886, 27255360), (42720, 26723268), (42960, 26573976), (43065, 26509184), (44055, 25913472), (44928, 25409945), (45240, 25234704), (45760, 24947946), (45936, 24852360), (46280, 24667632), (46458, 24573120), (46540, 24529824), (46719, 24435840), (46992, 24293880), (47256, 24158160), (47520, 24023948), (47793, 23886720), (48060, 23754016), (48256, 23657535), (48330, 23621312), (49764, 22940640), (50112, 22781330), (50895, 22430848), (50908, 22425120), (51040, 22367124), (51194, 22299840), (51264, 22269390), (51480, 22175952), (51552, 22144980), (51620, 22115808), (51910, 21992256), (52065, 21926784), (52866, 21594560), (53163, 21473920), (54288, 21028920), (54912, 20789955), (55536, 20556360), (55680, 20503197), (55848, 20441520), (56160, 20327956), (56782, 20105280), (56960, 20042451), (57101, 19992960), (57280, 19930482), (57420, 19881888), (58740, 19435104), (59070, 19326528), (60320, 18926028), (61248, 18639270), (61776, 18479960), (61944, 18429840), (62205, 18352512), (62292, 18326880), (62478, 18272320), (62640, 18225064), (62656, 18220410), (62829, 18170240), (63008, 18118620), (63360, 18017961), (63635, 17940096), (63724, 17915040), (64080, 17815512), (64440, 17715984), (66352, 17205480), (67106, 17012160), (67483, 16917120), (67860, 16823136), (68640, 16631964), (68736, 16608735), (68904, 16568240), (69420, 16445088), (69687, 16382080), (69810, 16353216), (70488, 16195920), (70884, 16105440), (72384, 15771690), (74048, 15417270), (74464, 15331140), (74646, 15293760), (74880, 15245967), (76362, 14950080), (76560, 14911416), (76791, 14866560), (76896, 14846260), (77220, 14783968), (77328, 14763320), (77430, 14743872), (77865, 14661504), (78320, 14576328), (78760, 14494896), (79655, 14332032), (81432, 14019280), (82368, 13859970), (82592, 13822380), (82940, 13764384), (83056, 13745160), (83304, 13704240), (83520, 13668798), (83772, 13627680), (85173, 13403520), (85440, 13361634), (85920, 13286988), (86130, 13254592), (88110, 12956736), (88605, 12884352), (90480, 12617352), (91520, 12473973), (91872, 12426180), (92560, 12333816), (92916, 12286560), (93080, 12264912), (93438, 12217920), (93984, 12146940), (94512, 12079080), (95040, 12011974), (95586, 11943360), (96120, 11877008), (96660, 11810656), (99528, 11470320), (100224, 11390665), (100659, 11341440), (101790, 11215424), (101816, 11212560), (102080, 11183562), (102388, 11149920), (102528, 11134695), (102960, 11087976), (103104, 11072490), (103240, 11057904), (103820, 10996128), (104130, 10963392), (104715, 10902144), (105732, 10797280), (106326, 10736960), (108576, 10514460), (111072, 10278180), (111696, 10220760), (111969, 10195840), (112320, 10163978), (113564, 10052640), (114202, 9996480), (114543, 9966720), (114560, 9965241), (114840, 9940944), (116145, 9829248), (117480, 9717552), (118140, 9663264), (120640, 9463014), (122496, 9319635), (123552, 9239980), (123888, 9214920), (124410, 9176256), (124584, 9163440), (124956, 9136160), (125280, 9112532), (125312, 9110205), (125658, 9085120), (126016, 9059310), (127270, 8970048), (127448, 8957520), (127985, 8919936), (128160, 8907756), (128880, 8857992), (132165, 8637824), (132704, 8602740), (134212, 8506080), (134966, 8458560), (135720, 8411568), (137280, 8315982), (137808, 8284120), (138840, 8222544), (139374, 8191040), (139620, 8176608), (140157, 8145280), (140976, 8097960), (141768, 8052720), (141955, 8042112), (143379, 7962240), (144768, 7885845), (148096, 7708635), (148928, 7665570), (149292, 7646880), (152724, 7475040), (153120, 7455708), (153582, 7433280), (153792, 7423130), (154440, 7391984), (154656, 7381660), (154860, 7371936), (155730, 7330752), (156195, 7308928), (156640, 7288164), (157520, 7247448), (159310, 7166016), (162864, 7009640), (164736, 6929985), (165184, 6911190), (165880, 6882192), (166112, 6872580), (166608, 6852120), (167040, 6834399), (167544, 6813840), (167765, 6804864), (170346, 6701760), (170880, 6680817), (171303, 6664320), (171840, 6643494), (172260, 6627296), (175241, 6514560), (176220, 6478368), (177210, 6442176), (180960, 6308676), (183744, 6213090), (185120, 6166908), (185832, 6143280), (186160, 6132456), (186615, 6117504), (186876, 6108960), (187968, 6073470), (189024, 6039540), (190080, 6005987), (190905, 5980032), (191172, 5971680), (192240, 5938504), (193320, 5905328), (199056, 5735160), (201318, 5670720), (202449, 5639040), (203580, 5607712), (203632, 5606280), (204160, 5591781), (204776, 5574960), (205920, 5543988), (206208, 5536245), (206480, 5528952), (207103, 5512320), (207640, 5498064), (208260, 5481696), (209430, 5451072), (211464, 5398640), (212652, 5368480), (217152, 5257230), (222144, 5139090), (223392, 5110380), (223938, 5097920), (224640, 5081989), (227128, 5026320), (228404, 4998240), (229086, 4983360), (229680, 4970472), (230373, 4955520), (232290, 4914624), (233595, 4887168), (234960, 4858776), (236280, 4831632), (238965, 4777344), (241280, 4731507), (247104, 4619990), (247776, 4607460), (248820, 4588128), (249168, 4581720), (249912, 4568080), (250560, 4556266), (251316, 4542560), (252032, 4529655), (254540, 4485024), (254896, 4478760), (255519, 4467840), (255970, 4459968), (256320, 4453878), (257760, 4428996), (264330, 4318912), (265408, 4301370), (265815, 4294784), (268424, 4253040), (269932, 4229280), (271440, 4205784), (274560, 4157991), (275616, 4142060), (277680, 4111272), (278748, 4095520), (279240, 4088304), (280314, 4072640), (281952, 4048980), (283536, 4026360), (283910, 4021056), (285505, 3998592), (286758, 3981120), (297856, 3832785), (298584, 3823440), (301977, 3780480), (305448, 3737520), (306240, 3727854), (307164, 3716640), (307584, 3711565), (308880, 3695992), (309312, 3690830), (309720, 3685968), (311460, 3665376), (312390, 3654464), (313280, 3644082), (314145, 3634048), (315040, 3623724), (318620, 3583008), (325728, 3504820), (330368, 3455595), (331760, 3441096), (332224, 3436290), (333216, 3426060), (335088, 3406920), (335530, 3402432), (337415, 3383424), (340692, 3350880), (342606, 3332160), (343629, 3322240), (343680, 3321747), (344520, 3313648), (348435, 3276416), (350482, 3257280), (352440, 3239184), (354420, 3221088), (361920, 3154338), (367488, 3106545), (369083, 3093120), (370240, 3083454), (371664, 3071640), (372320, 3066228), (373230, 3058752), (373752, 3054480), (375936, 3036735), (378048, 3019770), (381810, 2990016), (382344, 2985840), (383955, 2973312), (384480, 2969252), (386640, 2952664), (398112, 2867580), (402636, 2835360), (404898, 2819520), (407160, 2803856), (407264, 2803140), (409552, 2787480), (411840, 2771994), (412960, 2764476), (414206, 2756160), (415280, 2749032), (416520, 2740848), (418860, 2725536), (422928, 2699320), (425304, 2684240), (425865, 2680704), (430137, 2654080), (434304, 2628615), (444288, 2569545), (446784, 2555190), (447876, 2548960), (454256, 2513160), (456808, 2499120), (458172, 2491680), (459360, 2485236), (460746, 2477760), (461999, 2471040), (464580, 2457312), (467190, 2443584), (469920, 2429388), (472560, 2415816), (477930, 2388672), (494208, 2309995), (495552, 2303730), (497640, 2294064), (498336, 2290860), (499824, 2284040), (501120, 2278133), (502632, 2271280), (503295, 2268288), (509080, 2242512), (509792, 2239380), (511038, 2233920), (511940, 2229984), (512640, 2226939), (513909, 2221440), (515520, 2214498), (525723, 2171520), (528660, 2159456), (530816, 2150685), (531630, 2147392), (536848, 2126520), (539864, 2114640), (542880, 2102892), (551232, 2071030), (555360, 2055636), (557496, 2047760), (558480, 2044152), (559845, 2039168), (560628, 2036320), (563904, 2024490), (567072, 2013180), (567820, 2010528), (571010, 1999296), (572715, 1993344), (573516, 1990560), (597168, 1911720), (603954, 1890240), (607347, 1879680), (610896, 1868760), (612480, 1863927), (614328, 1858320), (617760, 1847996), (618624, 1845415), (619440, 1842984), (621309, 1837440), (622920, 1832688), (624780, 1827232), (626560, 1822041), (628290, 1817024), (630080, 1811862), (637240, 1791504), (651456, 1752410), (663520, 1720548), (664448, 1718145), (666432, 1713030), (670176, 1703460), (671060, 1701216), (674830, 1691712), (681384, 1675440), (685212, 1666080), (687258, 1661120), (689040, 1656824), (691119, 1651840), (696870, 1638208), (700785, 1629056), (700964, 1628640), (704880, 1619592), (708840, 1610544), (716895, 1592448), (723840, 1577169), (738166, 1546560), (740480, 1541727), (742313, 1537920), (743328, 1535820), (744640, 1533114), (746460, 1529376), (747504, 1527240), (756096, 1509885), (763620, 1495008), (764688, 1492920), (766557, 1489280), (767910, 1486656), (768960, 1484626), (773280, 1476332), (796224, 1433790), (805272, 1417680), (809796, 1409760), (814320, 1401928), (814528, 1401570), (819104, 1393740), (823680, 1385997), (825920, 1382238), (828412, 1378080), (830560, 1374516), (833040, 1370424), (837720, 1362768), (845856, 1349660), (850608, 1342120), (851730, 1340352), (856515, 1332864), (860274, 1327040), (876205, 1302912), (893568, 1277595), (895752, 1274480), (905931, 1260160), (908512, 1256580), (913616, 1249560), (916344, 1245840), (918720, 1242618), (921492, 1238880), (923998, 1235520), (929160, 1228656), (934380, 1221792), (939840, 1214694), (945120, 1207908), (955860, 1194336), (991104, 1151865), (995280, 1147032), (996672, 1145430), (999648, 1142020), (1005264, 1135640), (1006590, 1134144), (1012245, 1127808), (1018160, 1121256), (1019584, 1119690), (1022076, 1116960), (1023880, 1114992), (1027818, 1110720), (1031040, 1107249), (1035515, 1102464), (1051446, 1085760), (1057320, 1079728), (1063260, 1073696)]